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Abstract 

Consider a complex simple Lie algebra g of rank n. Denote by 11 a system of simple roots, by W the corresponding 
Weyl group, consider a reduced expression w — Sai ° ■•■ o Sat (each G H) of some w G W and call diagram 
any subset of [1, ... ,t}. We denote by C/+[w] (or U^{q)) the "quantum nilpotent" algebra defined as in [11]. 

1^ ' We prove (theorem 5.3. 1) that the positive diagrams naturally associated with the positive subexpressions (of the 
— , reduced expression of w) in the sense of R. Marsh and K. Rietsch [16], coincide with the admissible diagrams 
constructed by G. Cauchon [4] which describe the natural stratification of Spec{U'^[w]). 

(N . 

This theorem implies in particular (corollaries 5.3. 1 and 5.3. 2): 

On 

. 1. The map C • A = {ji < ... < js} i— > m = Sa^^ ° ••■ ° Sa^^ is a bijection from the set of admissible diagrams 
^ ' onto the set {u & W \ u < w}. 

2. For each admissible diagram A = {ji < ... < js}, s^^.^ o ... o Saj^ is a reduced expression oi u = C(A). 

' 3. The map C' • A = {ji < ... < js} ^ u' = Sq,^^ o ... o Saj^ is a bijection from the set of admissible diagrams 
onto the set {u E W \ u < v — w^^}. 

4. For each admissible diagram A = {ji < ... < js}, s^^.^ o ... o Sq^^ is a reduced expression of u' ~ C'(A). 

If the Lie algebra g is of type A„ and w is choosen in order that [/+ [w] is the quantum matrices algebra 
Oq{Mp^rn{k)) with m = n — p + 1 (see section 2.1), then, by [5], the admissible diagrams are known to be the J - 
diagrams in the sense of A. Postnikov [18]. In this particular case, the equality of Le - diagrams and positive 
subexpressions (of the reduced expression of w) have also been proved (with quite different methods) by A. Postnikov 
([18], theorem 19.1.) and by T. Lam and L. Williams ([15], theorem 5.3.). 
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1 Introduction. 

Given a complex simple Lie algebra g of rank n, denote by 11 a system of simple roots, by W the corresponding 
Weyl group, and consider a reduced expression w = o ... o of some wGW. 

Denote by {/"'"[w] (or U^{q)) the "quantum nilpotent" algebra associated to w as in [11] and by Xi, ... , Xt the 

canonical generators of U'^[w] associated with this choosen reduced expression of w (see section 2.1 for more details). 
The natural action of the torus on the prime spectrum Spec{U^['w]) induces a finite stratification which is completely 
described by the admissible diagrams (also called Cauchon diagrams) which are some particular subsets of |1, ... , 
(sec [4]). Those admissible diagrams are very closely connected with the quantum commutation rules satisfied by the 
canonical generators. For example, in the An type, one can choose w such that U~^[w] is a quantum matrices algebra 

Og{Mp^rn{k)) = k<Xij> {1 < i< p, 1 < j < m) 

and we know [5] that the commutation relations 

Xu,vXij = XijXy„v - {q - q~^)Xi,vXu,j {i < u, j < v) (*) 

determine the shape of admissible diagrams by the following observation: 
If V is any completely prime ideal of Oq{Mp^m{k)), we have immediately 

Xu,v € V (X,,„ G r or Xu,j e V) (**) 

This implies [5] that A C |1, ... , p] x |1, ... , mj (the set of indexes) is an admissible diagram if and only if, for each 
i, j, u, V as over, we have: 

{u,v) e A =^ {{h"") e ^ or e 4) 

This means that the admissible diagrams are the unions of truncated rows and columns, namely the J - diagrams in the 
sense of A. Postnikov (see [18]). 

So, we sec on this example that admissible diagrams are quantum objects since, in the non quantum case (when q = I), 
the formulas (*) become Xu,vXij = XijXu,v, so that observation (**) is not valid any longer and the admissible 
diagrams become invisible. 
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On the other hand, R. Marsh and K. Rietsch [16] defined the notion of positive subexpression of the redueed w's 
expression considered over. These positive subexpressions are defined by particular subsets of |1, ... , ij that we call 
the positive diagrams. R. Marsh and K. Rietsch proved in [16] that they are in one to one natural correspondence with 
the elements of the Weyl group which are smaller or equal to w (for the Bruhat order). In this paper, we prove 
(theorem 5.3. 1) that the positive diagrams coincide with the admissible diagrams, which can be interpreted saying that 
R. Marsh and K. Rietsch positive subexpressions are quantum objects. 

In particular, this implies (corollary 5.3. 1): 

1. The map Q : A = {ji < ... < js} i— » u = Sa^^ o ... o Sa^^ is a bijection from the set of admissible diagrams 
onto the set {u gW \ u < w}, 

2. Consider an admissible diagram A = {ji < ... < jg} and some integer i £ |1, ... , tj. Set An |i + 1, ... , f| = 
{jc, ■■■ , js} (1 < c < s). Then the expression s^^ o Sa^^ o ... o Sa^^ is reduced. In particular, Sa^^ o ... o s„^.^ 
is a reduced expression of C(^)j 

3. Consider some u d W with u < w. Then, the only admissible diagram A such that C(^) = u is recursively 
defined as follows: 

• 1 G A <t4' /(sai o u) = l{u) — 1 <^ ^^^(0:1) is a negative root, 

• Consider some integer i € |1, ... , t— 1], assume that A n |1, ... , i\ = {ji, ... , jd} and set Ui = Sa^^ ° ■■■ ° 
Saj^ O Saj^ ou {Ui=U if A H |1, ... , i} = 0). 

Then (i + 1 e A) (/(sa^+i ° Ui) = l{ui) — 1) (u^^(ai+i) is a negative root). 

It also implies (corollary 5.3. 2): 

1. The map (' : A = {ji < ... < js} ^ u' = Saj^ o ... o Saj^ is a bijection from the set of admissible diagrams 
onto the set {u gW \ u < v = w~^}. 

2. Consider an admissible diagram A = {ji < ... < js} and some integer i € |1, ... , t}. Set A D |i + 1, ... , f| = 
{jc, ■■■ , js} (1 < c < s). Then the expression Sa^^ o ... o s„^.^ o s„. is reduced. In particular, Sa^^ o ... o s„^.^ 
is a reduced expression of C'(^)- 

In the particular case ?7+[w] = Oq{Mp^m{k)) mentioned over, this last result gives back a theorem of A. Postnikov [18] 
and a theorem of T. Lam and L. Williams [15]. 

In the general case, let us denote by A ^ w'^ the one to one correspondence constructed by R. Marsh and K. Rietsch 

[16] between the positive diagrams and the elements of the Weyl group which are smaller or equal to w. 

Let us also denote by A ^ Va the one to one correspondence constructed by G. Cauchon [4] between the admissible 

diagrams and the prime ideals of {/"'"[■u;] which are invariant under the torus action. 

By the theorem 5.3. 1 of this paper, it turns out that there exists a natural one to one correspondence 

w'^ ^ Va 

between the elements of the Weyl group which are smaller or equal to w and the prime ideals of [/+ [w] which are 
invariant under the torus action. 

Let us recall that, in the particular case ?/+[«;] = Oq{Mp^m{k)) mentioned over, S. Launois [13] has constructed (with 
quite different methods) such a one to one correspondence which, moreover, preserves the ordering (where the Weyl 
group is provided with the Bruhat order and the spectrum Spec{Oq{Mp^m{k))) is provided with the inclusion order). 
This leads us to ask the following questions (unsolved at the moment): 

• Question 1. Does this Launois correspondence coincide with ours in the particular case ?7+[w] = Oq{Mp^„i{k))l 

• Question 2. Does our correspondence ^ Va preserve the ordering in the general case (where the Weyl group is 

provided with the Bruhat order and the spectrum Spec{U^[w]) is provided with the inclusion order)? 

(A positive answer would supply the Bruhat order with a nice quantum interpretation.) 
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2 Background on Weyl groups. 



Following J. C. Jantzen ([11]), we use the following conventions all along this paper. 

• is a complex simple Lie algebra. 

• $ is the (irreducible) root system of g with respect to a fixed Cartan subalgebra. 

• n is a fixed basis of denotes the subset of positive roots, and we set n = |n|, N = |$+| (1 < n < A''). 

• W is the Weyl group of <& and ( , ) is the unique scalar product on the real vector space V generated by such 
that ||/3||2 = 2 (II/3II := VP^)) for all short roots /3 in 

||/5I|2 f] 

• For any (3 in we set d/j ~ , = 3-, and S/s denotes the refiection with respect to /3 

2 di3 

(5/3(2;) = X — (/3^, x)f3 for any x inV). 

• is a field with char(fc) ^ 2 and, in addition, char(fc) 7^ 3 if $ has type G2- 

• q G k* := k \ {0}, q is not a root of unity. 

• The fc-algebra Uq{Q) and it's canonical generators E^, F^, (a G 11) are defined as in [11]. We denote by [/+ 
(or U^{g)) the subalgebra generated by the (a e 11). 

• Denote by ZII the root lattice. The algebra Uq{Q) is ZH-graded and, if a in n, deg{Ea) = a, deg(i^a) = — a, 
deg(/^±i) = 0. 

• For any p = ^ rriaa {nia € Z) in the root lattice ZII, we set Kp = ]^ K^" . The multiplicative group T = 

a e U a e u 

{Kp I p G Zn} is called the Torus (of Uq{g)). This group acts on the algebra Uq{g) by 

Kp.u = K;^uKp {Vu e Uq{g)) 
In particular, for any homogeneous element u of Uq{g) with degree deg(u) =76 ZII, we have Kp. 

2.1 Quantum algebras [/"""[w]. 

Consider any w G W, set t = l{w) and consider a reduced expression 

W = Scei O ... O Sat i'^i ^ ^ for I < i < t) (1) 

It is well known that 

(3i = ai, (32 = Sai(a2), ■•• , A = Sai ■■■ Sat-l("t) 

are distinct positive roots and that the set f3t} does not depend on the reduced expression (1) of w. For any 

a G U, define the braid automorphism of the algebra Uq{g) as in ([11], p. 153), and set 

X^^ = Ea^, Xp^ = Ta^{Ea^), ... , Xjj^ = ... Ta^_^{Ecn). 

The following results are classical ([11], chapter 8): 

• X/3j, ... , Xp^ are all in . Each Xp^ (1 < i < i) is homogeneous of degree Acg{Xf-j.) = Pi. 



We denote by C/+[w] (or Uq{g)) the subalgebra of [/+ generated by X/^^ , ... , X/j^ . This algebra does not 



depend on the above reduced expression (1) of w (although the variables Xfj^, ... , X^^ depend of (1)). 

• The ordered monomials X— := ... a = (ai, ... , ai) G N', are a basis of [/"'"[w] (as a A:- vector space). 

• Since the above generators Xjj. are homogeneous, the Zll-graduation of Uq{g) induces a Zll-graduation of C/"'"[w] 
and the action of the Torus T on Uq{g) induces, by restriction, an action of T on f/+[w]. 
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• If 1 < i < j < t, we have the following straightening formula due to Levendorskii and Soibelman: 

X^^X^, = P,,i, (2) 

a = {ai+i,...,aj-i) 

with a e Ca G k, and Ca 7^ for only finitely many a. P,-,, is homogeneous with degree /3i + /3j so that, if 

j = i + 1, we have Pj^i = 0. 

The reader will observe a little difference between those formulas and the original Levendorskii - Soibeman's one 
([14], prop. 5.5.2.), in which the left member of (2) is Xf^.X/^. — q'^l^^'^^'> X^j^Xfj.. The reason is that Levendorskii 
and Soibelman use a version of the quantum group Uq{Q) which slightly differs from our's. Under our conventions, 
a direct proof of formulas (2) and (3) is given in [17]. 

• When w = wq, we have t = N, /?(} = $+ and U~^[w] = 
An example 

Assume, for sake of simplicity, that fc = C is the complex numbers field, that has type An with n > 3 and that the 
simple roots ei, ... , e„ are ordered such as the Dynkin diagram is 

ei £2 £3 • • • En-i 

Consider the following particular reduced expression of the longest element in W: 

Wo = O (Se2 O J O ... O {Se^ O S^^_^ O ... 3^^)0 ... O (.Sf_,^ O S^^^^ O ... O S^J (4) 

Denote by il, 2, 5^1,3, ^2,3, ••• , ^Lj+i, ^2j+i, ••• , Yj,]+i, •■• , il,n+i, i^2,n+i, ••• , Yn,n+i the canonical generators 
of with respect to this reduced decomposition and observe that: 

Lemma 2.1. 1 

1. Yj,j+i = Ea^ for I < i < n. 

2. Y^j+i = Y,^jYjj+i - q-%^j+iY^^j for 1 < i < j < n. 
Proof 

1. This results from the equality 

2. Recall (see section 2.1) that 

Yij+i = r,,o(r,,oT,jo ... o (T, o T, o ... or,jo(r,^.or,._, o ... ot,.^^_j{e,.^^_,). 

Since {ej-i, ... , ei} ± {ej, ... , ej+2-i} and {cj-i-i, ... , ei} ± ej+i-j, is equal to 

T,, o (T,, oTeJ o ... o {T,._, oT,,_, o ... oT,,+^_J o iT,.oT,._, o ... oT,.^^_^) oT,._,{E,.^,_J 
with, by [11], 

Te^-ii^ej+i-t) = E^j-iE^j+i-i - q~^E^j_^_^_.E^._.. 

Moreover, we have 

Se-, O (s,, O S,J O ... O (s,._^ O S,._^ O ... O Sej+i_J O (s,. O S,^_i O ... O Se^+2_J(ej+i_j) 

= Sei o (Se2 ° J o ... o (s,^_^ o s, o ... o J (e^+i-i + ej+2-i + - +ej) 

= Sei ° (Se2 ° - ° (Se,-2 ° S6,-3 ° - °Sei)(ej) = Ej- 
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This implies that 



Since {ej, Cj-i ... ,ej^2-i} -L (-j-i^ we have 



T,, o (Te, o TeJ o ... o {T,._, o r,,_, o ... o r,,+^_J o {T,. o T,._, o ... o T,.^,_,){E,._,) 
= T,,o(T,,oT,Jo ... o(T,._, oT,,_,o ... oT,.^^_^){E,._,) = Y^j. 



□ 



Denote by v a square root of g and, as in [1], denote by e^j the generators of C/+ constructed by H. Yamane [19]. 
We know that: 

• ejj+i = E^. for 1 < i < n. 

• Cij+i = veijejj+i — v~^ejj^ieij for 1 < i < j < n. 
This implies: 

• v^~^eij+i = {v^~^'^^eij)ejj+i — ejj+iq~^{v^~^~^^eij) for 1 < i < j < n and, from lemma 2.1. 1, we deduce (by 
induction on j — i): 

Lemma 2.1. 2 

Fjj+i = v^'-^eij+i for 1 < i < j < n. 

Now, consider an integer p with 1 < p < n and set 

If p < j < n, we observe that 

{ej_p, ... , ei} ± {Cj+l, ••• , Cj+l-p+l, ••• , En, ••• , Cn-p+l}- 

This implies that 

Wo = Wl O W O W2 

with 

Wi = Sei O (Se2 °Sei) ° ••• O (s^p-i O Sep_2 » ••• OSeJ, 
W2 = Sei O (Se2 O J O ... O (Se„_p O Sj„_p_j O ... OSeJ. 

If d, di , ^2 denote the number of simple reflections which appear respectively in the expressions of w, wi , W2 given 
above, we observe that d + di + d2 is equal to the length of wq- This implies: 

Lemma 2.1. 3 

1. (5) ^5 a reduced expression of w. 

2. If p < j < n, then 

T^, o {T^^ o T^^_^ o ... oTeJo ... o (T,^_^ o T,^._^ o ... oT^^_^^^){E^.) = Yj-j+i. 

3. If p < j < n and 1 < i < p, then 

T^,o(T,^oTe^_^o ... oT.Jo ... o(T,.oT,._, o ... oT,._,+J(Ee,_,+J = ^i+i- 
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This implies that the canonical generators Xij+i of ?7+[w] verify 



for p < j < n and I < i < p. 

Since the Yamanc generators e^.j+i {p < j < n , 1 < i < p) verify the conimutation relations of quantum matrices, it 
results from lemma 2.1. 2 that the generators verify the same property. Now, as is an automorphism of 

Uq{Q) and as the ordered monomials in the variables Xij+i (where the order on these variables is defined by the 
inverse lexicographic order on the indexes + are a basis of ?7+[w], we conclude that 

Proposition 2.1. 1 

[/"•"[ti;] is the algebra Oq{Mp^rn{k)) with m = n — p + 1 and with canonical generators the variables Xij^i {p < j < 
n , 1 < « < p)- 

2.2 Diagrams. 

w, t, the simple roots a^, the positive roots A (1 < « < t), are defined as in section 2.1., and we set 

V = = Sat ° ■■■ °Sai (6) 

Definition 2.2. 1 A diagram with respect to {1) is any subset A of [1, ... {If there is no possible ambiguity, we 
omit to precise "with respect to {!)"■) 

In the following, we sometimes also omit the symbol o in the composition of maps. 

Consider a diagram A. For any « G |1, ... , t], we set 

A ^ / if i e A 
\ Id if i i A 

and we denote 

. = < ... < 



= (w^)-^ = s 



^ s'^ 



for any i e [1, ... , t, t + 1], = s^^ ... s^^ = , w^+, = Id) 

for any i G [0, 1, ... , tj, vf- = {wt,+^)-' = < •.• {v§- = = Id, = v^) 



Remark (The case of example 2.1) 

Assume we are in the situation of example 2.1, so that 

W = Sai O Sa2 ° •■• ° Sat 

= (S6pOSep_i° - °Sei) O (Sep+i O V ° - ° ^e^) ° - ° ° ° - °Se„-p+i) 

Set m = n — p+ 1, so that t = mp, and consider a rectangular tableau consisting in px m boxes labeled from 1 to mp 
as mentioned in the following figure. 
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(m - l)p + 1 



1 


p + 1 














p 


2p 




mp 



Following A. Postnikov [18], let us draw this tableau with p wires going along the rows and m wires going along the 
columns. Label ends of the wires from 1 to n+1 as in the following figure. 



P + 1 p + 2 



n+1 



n + 1 



p + 1 



We observe that, ifW is identified as usual with the symmetric group Sn+i so that each s^i *s the transposition {i,i + 1), 
the wiring diagram defined over corresponds to the permutation v = w~^. 

Now, consider any diagram A {i.e. any subset of |l,mp]]), color in dark the boxes which label is in A, and replace the 
corresponding crossing in non-colored boxes as a non crossing : 



white box 



colored box 



Then, if A = {i-^ < ... < ii}, we observe that this new wiring diagram corresponds to the permutation s^^^ o ... o s^.^ 
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So, using the A. Postnikov's conventions ([18], p. 71-72) we can say: 

1. A is a pipe dream or a wiring diagram. 

2. u = is the element of W corresponding to the pipe dream A and A is a pipe dream (or a wiring diagram) of u. 

In particular, we have: 

3. u is the element of W corresponding to the full pipe dream A = Jl, ... , t]. 

4. 7rf is the element of W corresponding to the empty pipe dream A = 0. 

Now, in the general case, let us denote by < the Bruhat order on the Weyl group W. Since (1) is a reduced expression of 

w, we have that (6) is a reduced expression of v. Let us recall ([12], corollary A. 1.8) that an element u of W satisfies u < 
w (resp. u < v) if and only if it can we written as a product of simple refections obtained by omitting some of the in 
the reduced expression (1) (resp. (6)). So, we have immediately: 

Lemma 2.2. 1 

1. The map: A i-^ u = {resp. u = v'^) is surjective from the set of diagrams onto the set {u G W \ u < w} 
{resp. {u gW \ u < v}). 

2. The map u i— > is a bijection from {u £W \ u < w} onto {u gW \ u < v}. 
Lemma 2.2. 2 

v'^ := {vq, Vi', ... , v^) is a subexpression of (6) in the sense of Marsh and Rietsch [16]. 
Proof 

This is because vfL^^ = s^^ ... s^,_,_^, =^ = v^_^s^^_.^^ with 

A ^ / l if t-i+l C A \ 

\ Id if t-i + 1 ^ A j ■ 

□ 

Lemma 2.2. 3 

If u = (uo, Ml, ... , Ut) is a subexpression of v, there exists a unique diagram A such that = u . So, the map 
A H- > is a bijection from the set of diagrams onto the set of subexpressions of v. 

Proof 

Since u is a subexpression of u, we have uq = Id and 

(Vie p.,...,tj) {ui-i)-\i G {st-i+i, Id}. 
Given any diagram A, we have v'^ = {vq', v^, ... , vf^). Since Vq = uq = Id, we have = u if and only if 

(Vie li,...,tj) {u,-,)-'u, = [vt.r'vt = 

Now, there exists a unique diagram A which satisfies those conditions. It is defined by 

(Vi G |l,...,i]) (i-i + lGA) <^ {ui-i)-^Ui = st-i+i. 

□ 

Definition 2.2. 2 We say that a diagram, A is positive with respect to the reduced decomposition {1) {or that A is 
positive if there is no ambiguity) if = {vq, v^, ... , v^) is a positive subexpression of {6) in the sense of Marsh and 
Rietsch [16], namely: 

vti < vtis^,_,^, (Vi G [l,...,tl) 
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Observation 2.2. 1 The full diagram and the empty diagram are both positive. 
Proof 

• If A = [1, ... ,tj is the fuU diagram, we have vf^i = Sat ■■■ Sat_i+2 for any i G |1, ... ,tj {vq = Id). Since (6) 
is a reduced expression of v, ••• Sa^_i^2Scn_i^-^ is a reduced expression of vfL\Scn_i^-t^. So, clearly, we have 

• If A = 0, we have vf^-^ = Id, so that v^-^ < v^-^Sat_i^i. 

□ 

Consider any i e |1, ... ,tj, set j ^ t - i + I and {ji < •■■ < js} =An {j + I, ... ,tj = An lt-i + 2, ...,<], 

so that V^_i = Sq,^ ... 'Sq,j_^^2 ~ ■■■ ^"ji fj—iSat-i+i = Sq^.^ ... Scej^Saj. 

If and 11)2 are in W^, it results from ([12], corollary A. 1.8) that 

{wi < W2) ^ {wi W2 and wi is obtained by omitting some simple reflections in a reduced expression of W2) 

So, with = t;-^^ and W2 = Wi^iSQt_i+i, we obtain: 

Let US set u = s^.^ ... Sq,^^ and recall that l{sa.2i) = l{u) ±1. If l{saAi) = l{u) + 1, wc have that u < Sa.u 
([12], A.1.6). Conversely, if u < Sa-U, we have l{u) < l{sajU) ([12], A.1.6) and, consequently, l{sajU) — l[u) + 1. 
So, we have: 

Since the mapping i j = t — i + 1 is a bijection of |l,...,t]), we conclude: 
Lemma 2.2. 4 The diagram A is positive if and only if, for any j G |1, tj, 

A n U + 1, ...,tj = {ji < ... < j,} ^ Z(Sa,Sa,-, ... S„,.J = 1 + Z(Sa,-^ 

Now, we can prove the following characterization of positive diagrams. 
Proposition 2.2. 1 The diagram A is positive if and only if, for any j G |1, 

A n lj + l,...,t} = {jl<...<js} KSajSa,, ... Sa,J = l + S. 

Proof 

Assume that A is positive, choose j, ji, ... , js as above, and consider any I with 1 < I < s. We have 

A n iJi + l, ... , t} = {ji+i < ... < js} and, by lemma 2.2. 4, Z(sa,-^ s^^,^^ ... Sa^J = 1 + K^a^+i •••««,-,)• Prom 

this, we get that l{sa._^ ... Sa.^) = s and, again by lemma 2.2. 4, Z(sq,^Sq^.^ ... Sq^^) = 1 + s. 

Conversely, assume that this equality holds for any j and choose j, ji, ... , js as above. We have A n |ji + 1, ... , tj 
= {j2 < ■■■ < js} and, by assumption, l{sa^^Sa^^ ■■■ ^a^J = 1 + (s - 1) = s. So, lisa^Sa^^ ■■■ Sa,J = 1 + 
l{sctj^ ••• •^ajs) ^^'^ A is positive by lemma 2.2. 4. 

□ 

2.3 Some properties of positive diagrams. 

In this section, we use the same conventions as in section 2.2. 
Proposition 2.3. 1 

1. The map: A u = is a bijection from the set of positive diagrams onto the set {u gW \ u < v}. 

2. The map: A i— > u = is a bijection from the set of positive diagrams onto the set {u gW \ u < w}. 
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Proof 



1. By lemma 2.2. 1, /: A i— > u = is a map from the set of positive diagrams in the set {u gW \ u < v}. 
Consider any u E W with u < v. By ([16], Lemma 3.5.), there exists a unique positive subexpression u+ = (mq, 
Ml, ... , Ut) of (6) with ut = u. By lemma 2.2. 3, there exists a unique diagram A which satisfies = {vq, v^, 
... , v^) = u+ . So, A is positive (def 2.2. 2) and = = ut = u. This proves that / is surjective. 

If A' is a positive diagram such that v'^ = u, then v'^ = {v^ , , ... , ) is a positive subexpression of (6) 
with = v'^ = u. So, we have = u"*" =^ = v'^ and, by lemma 2.2. 3, A' = A. This proves that / is 
bijective. 

2. Denote by g the bijection u i— > from {u €W \u < w} onto {u&W \ u < v} (lemma 2.2. 1). 
Then g^^ o / : A u = {v^)~^ = is a bijection from the set of positive diagrams onto the set 
{uGW \u < w}. 

□ 



Consider any p £ |1, ... , tj, p ^ 1, t, and set 

Wi = Sai ... Sa^ (7) 



W2 = Sap+i ... Sat (8) 

We have w = W1W2 and, since (1) is a reduced expression of w, (7) and (8) are reduced expressions of wi and W2 
respectively. 

Denote by A any subset of |1, ... , j?], so that A is a diagram with respect to (7) and with respect to (1) both. 



Proposition 2.3. 2 

(A is positive with respect to (7)) <^ (A is positive with respect to {!)) 
Proof 

Assume that A is positive with respect to (1) and consider any j e [1, ... , p}. We have A n [7 + 1, ... , p] = A n 
Ij + 1, ... , tj and, using the characterization of positive diagrams given in proposition 2.2. 1, we obtain that A is 
positive with respect to (7). 

Assume that A is positive with respect to (7) and consider any j G [1, ... , tj. If j < p, we have A n [j + 1, ... , = A 
n Ij + 1, ... , pj, so that the characterization given in proposition 2.2. 1 is satisfied. If j > p, we have An [j + 1, ... , t} 
= 0, so that the characterization given in proposition 2.2. 1 is again satisfied. 

□ 

Now, consider a non empty diagram A (with respect to (1)) and two integers j, m in |1, ... , t^ with j < m and m G A. 
Let us recall that (/3i, ... , Pt) is the sequence of positive roots associated to the reduced expression (1)) of w (section 
2.1) and let us denote: 

. A = [1, ... ,tl\A, 

• A n |[j + 1, ... , m — 1] = {ji < ... < jr} (unless this set is empty), 

• A n |[j + 1, ... , m — 1] = {/i < ... < Ip} (unless this set is empty), 

• (71, ... , 7p, 7p+i) is the sequence of (non necessarily positive) roots defined recursively by 7p+i = and, for 
1 < i < p, 7i = s^,.(7i+i), 

• For 1 < i < p, we set = (/3;^,7i+i). 

Until the end of this section, we assume that A n | j + 1, ... , m — 1] is nonempty, so that p and the roots 7^ (1 < i 
< p + 1) are well defined. 

Lemma 2.3. 1 

71= Pm- ap/3i^ - ... - aiPi^ 
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Proof 

For 1 < i < p, we have 7, = 7,+i — UiPi^. Summing these equaUties, we get 71 = 7p+i — UpPi^ — ... — ai(3i^ and, by 
definition, 7p+i = 

□ 

Set 

w' = s„i ... s„„_i (9) 
and observe that, since (1) is a reduced expression of w, (9) is a reduced expression of w' . 
Lemma 2.3. 2 

For any i e |1, ... , p\, denote by w[ the element ofW obtained by omitting Sa,,, ... , Sa,^ in (9). 
Then, we have 7^ = wl{am)- 

Proof 

Assume that i = p and set Up = ... Sq,^_i, so that: 

W = UpSa^^Sa^^^^ ... Sq,^_j Up W = Sq,j^ Sq,j^^j^ ... Sq,^_j ^ UpSa^^Up W = UpSa.^^^^ ... Sq,^_^ = Wp. 

As Up{ai^) = Pi^, we conclude that w'p = Sffi^w'. So, w'p{am) = spi^w'{am) = Sftp(/3m) = 7p- 

Assume i < p, 7i+i = w'^^^{am), and set Ui = ... Sq, _i. We have w'^^-^ = UiS^^ a with a E W and u/^ = UiU. 

Form this, we deduce (as in the case i = p) that u,Sa,. = w[. So, w[{am) = Sj3i.w[j^-^{am) = 5/3^(78+1) = li- 

□ 

Now, we can prove: 
Proposition 2.3. 3 Assume that 

Then A is not positive {with respect to {!)). 
Proof 

By lemma 2.3. 1, we have (3j = — 71 and, by lemma 2.3. 2, we can write (ij = — w'^{am)- Recall that w'l is obtained by 
omitting Sc,^ , ... , s^,^ in the reduced expression (9) of w' and that 

{h < ... < /p} = A n [i + 1, ... , m - 11 = Ij + 1, ... , m - 11 \ {ii < ... < jr}. So, we have 

with T] = Sai ... Saj_i. 

Since l3j = r}{aj), we have l3j = - w[{am) ^ ctj = - Sa^Saj-^ ... Sa^^{am) => Sa^Sa^^ ... Sq^.^ (a^) = -a^ is a 
negative root. By ([9], lemma 10. 2. C), this implies that /(sa^Sa^^ ... Sq,^.^Sq^) < r + 2. 

As m e A, we have A n [ j + 1, ... , tj = {ji < ... < js} with s > r and jr+i = m. So, lisa^Sa^^ ... Sa^J < 
l{sajSaj^ ... Saj^Sa^) + s— {r + l)<r + 2 + s— {r + l) = s + l and, by proposition 2.2. 1, A is not positive. 

□ 



3 Background on the deleting derivations algorithm. 

3.1 Conventions. 

In this section, we use the conventions of section 2.1 and we set R = U'^[w]. In order to simplify a little bit the 
notations, we set 

• Xi = Xj3^ for any i e |1, t}, so that R = k < Xi, ... , Xt >. Moreover, Xi, ... , Xt are called the 
canonical generators (with respect to the reduced decomposition (1)) of R. 

• Recall (section 2.1) that, for each p in the root lattice ZII, the map hp-, u Kp.u is in Aut{R), the group of 
automorphisms of the algebra R. 

• Let us set i? = {/ip I p e ZII} and observe that H is an abelian subgroup of Aut{R). 



12 



• Recall that R is Zll-graded and that, for any homogeneous element u of degree 7 in R, for any p G ZII, we have 
hp{u) = 

• For each G (|1, ... , t])^, set A,j = = X^ ^ = q-\\M^ ^ and observe that qt is not a root of unity. 

• If 1 < i < j < t, the Levendorskii-Soibeman formula can be written 

XjXi — Xj^iXiXj = Pj^i, (10) 

Pj,i = E c^tn'-^j^- (11) 

o = (ai+i,...,aj_i) 

with a G N^^*^^, Ca G fc, and Ca^O for only finitely many a . Moreover, Pj^i is homogeneous with degree /3i + 
(3j so that, if j = i + 1, we have Pj^i = 0. In the general case, this also implies that, if Ca 7^ 0, then 
+ ... + aj-iPj-i = Pi + Pj. 

• Since and Pj are positive roots. Pi + Pj is non zero. So, if ^ 0, then a is nonzero. 

• Prom this, we get that the generators Xi, ... , Xt of R satisfy the equalities and the assumption 6.1.1. of ([4], 
section 6.1.). 

• Moreover, since the ordered monomials X- := X^^ ... X^\ a = (ai, ... , ai) G N*, are a basis of R, it results 
from ([4], propositions 6.1.1. and 6.1.2.) that R satisfies the conventions of ([4], section 3.1.). In particular, R is an 
iterated Ore extension of the ground field k and so, iZ is a noetherian domain. 

• Wc denote by _F = Fract(R) the division ring of fractious of R. 

• By ([4], proposition 6.1.1.), we also get that R is the fc-algebra generated by the "variables" Xi, ... , Xt 
submitted to the relations (10). 

• For each / G [1, ... , tj, we set hi = G H, and observe that, if z G [1, ... , t], we have hi{Xi) = Xi^i Xi. 

• Since each Xi is homogeneous, it is an i7-eigenvector and, since Ai,i = is not a root of unity, the 
assumption 4.1.2. of [4] is satisfied. Since each Xij is a power of q, the assumption 4.1.1. of [4] is also satisfied. As 
explained in [4] (proof of lemma 4.2.2.) this implies that each prime ideal of R is completely prime. 

• Recall that each automorphism h £ H can be extended in a (unique) automorphism (denoted h also) of F, so that 
H can be seen as a subgroup of Aut{F). 

3.2 The algebras R^'^K 

Recall ([4], section 3.) that, for any m G |2, ... ,t + 11, there exists a family ix["'\ ... , Xj^"^) of new "variables" in 
F , called the canonical generators (with respect to the reduced decomposition (1)) of the algebra R^"^^ = 
k < x['"\ ... , Xf™' >, and which satisfies the following properties: 

• If 1 < i < j < t, we have the following simplified Levendorskii-Soibelman formula: 

with 

o m<j ^ P^f = 0. (13) 
j<m^ P^f = E c^(xl™')--...(x(-))«^- (14) 

a = (ai+i,...,Oj_i) 



where the coefficients Ca are the same as in {11). 

{So, Pj^^ = in the case i + 1 = j < m and, in the general case, if Cq, ^ 0, 
we have ai+i/3i+i + ... + aj-iPj-i = Pi + Pi , so that a is nonzero.) 
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• This implies that the generators x["^\ ... , X^"^^ of R^"^^ still satisfy the equalities and the assumption 6.1.1. 
of ([4], section 6.1.). 

• The ordered monomials (X^^^i ... (Xt^"-*)"*, a = (ai, ... , ai) e N*, are a basis of So, 
still satisfies the conventions of ([4], section 3.1.). In particular, i?^"*) is an iterated Ore extension of the ground 
field k and so, i?*-™-* is a nocthcrian domain. 

• We have Fmct(i?(")) = Fract{R) = F. 

• By ([4], proposition 6.1.1.), i?^"*) is the fc-algebra generated by the "variables" x["^\ ... , X^"^^ submitted to the 
relations (12). 

• For each p in the root lattice ZII and for each i G |1, ... , tj. we still have hp{X^"^'') = q~'^'''^^^ x[™^\ This implies 
that hp{R^"^^) = R^"^K So H can still be seen as a subgroup of Aut{R^"^'') and each is a eigenvector. If I 
and i are in |1, ... , t\, we have hi{xf^^) = Xi^i X^™' and, as above, this implies that i?'"*^ satisfies the 
assumptions 4.4.2. and 4.4.1. of [4]. As explained in ([4], proof of lemma 4.2.2), this implies that each prime ideal 

of _R(™^ is completely prime. 

• If u G -F, and if 7 G ZII, we say that u is homogeneous of degree 7, if hp{u) = for all p in ZII. 
So, for example, each x\"^'^ is homogeneous of degree /?,;. 

• If Ui, ... , Ur are homogeneous of same degree 7, then any linear combination of wi, ... , Ur (with coefficients 
in k) is homogeneous of degree 7. 

• Clearly, if u\ is homogeneous of degree 71 and U2 is homogeneous of degree 72, then U1U2 is homogeneous of 
degree 71 +72. 

• Likewise, if u is nonzero and homogeneous of degree 7, then is homogeneous of degree — 7. 

• So, if ui, ... , Ur are nonzero and homogeneous of degrees 71, ... , 7^ respectively, if a = (ai, ... , a^-) G Z'', 
then u- := ul'^ ... u"'' is homogeneous of degrees ai7i + ... + a^Tr- 

• For each j G |1, ... , tj, denote by the left hj - derivation of ii^™) defined by This means that, for 
each a G ^H(a) := xj'^^a - /i,(a)xH. 

• If j G |1, ... , t}, we have 

hj{k < ... , xjrl >) = k< x^-\ ... , x^^l >, 
4'")(fc < ... , xj:!l >) c k< x['^\ ... , xj!^) > . 

So, hj induces an automorphism, still denoted hj, of the algebra k < x["^\ ... , xj™^ >. It is the only automorphism 

of k<xi"'\ ... , Xj™^ > which satisfies /ij(x|'"^) = A^- .X^"' for any i. 

Likewise, (5^"*^ induces a left hj - derivation of A; < x\^\ ... , X^^l >, still denoted Sj^\ It satisfies the following 
properties: 

1. If 1 < i < j, we have S\"'\xl"'^) = P^f. 

This implies that s'^^ is zero on fc < x["^\ ... , X^^l > and so, that xj'"-'a = /i.j(a)xj'"'' for any a in 
k < X{ , ... , ^j-i >, as soon as j > m. 

2. (5^^""^ is locally nilpotent on A; < x["'\ ... , xj^i >• 

3. We have 
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• For each i e [1, ... , tj, we have = Xi, so that = R. 

Until the end of this section, we assume that m G |2, ... , tj. 

• Recall that = Am,m is not a root of unity and define quantum integers [l]q^ (resp. quantum factorial 
for I €N, as in ([4], section 2.). 

• For each i € |1, ... , t], we have 

1. m<i ^ X|'"^= Xl'^+^l In particular, we have = 
2. 

1=1 

with 

^(m+i) _ (f ~ gm) 

• We observe that, since k < x['"~^^\ ... , > is slr^~^^^ - stable, we have (71™+^) g 

k < ... , X^_X^^ > and, since 5^+^^ is locally nilpotent on fc < ... , X^_X^^ >, only finitely 

many are non zero. 

. If i<m and xt^'^ xl^'^'^ - XrnjXt+'^ xi^+'^ = P^^/^^ = 0, then = and so, 

jj^(m) j^(m+l) 

• There exists a unique homomorphism of fc-algebras 

e^'") : k < ... , x^Z-i'^ > ^ k< xi'^l ... , X^J^, > 

which verifies e(")(^i"^^') = ^i"^ for 1 < i < m - 1. 

• When m = 2, we set 

1. =xf^ fori G [1, ... 

2. R = R(^\ 

• R = k < Zi, ... , Zt > is the A; - algebra generated by the variables Zi, ... , submitted to the relations: 

{l<i<j<t) ZjZi = Xj,iZiZj (15) 

• For any i e [1, ... , ^1, we have ^ = ... = = Zi. 

• Sm = {{X^^^^Y I / G N} = {(X^^)' \ l& N} is a multiphcative system of regular elements in iJ^"*) and in 
^(m+i) satisfies the Ore condition (on both sides) in each one of those rings and we have ii'^'S"^ = 

3.3 Prime and i7-prime spectrum of R^'^\ admissible diagrams 

Consider any integer m G [2, ... ,^ + 1]]. As usual, we denote by Spec{R^"^^) (resp. H — Spec{R^"^^)) the set of all 
prime ideals (resp. H- invariant prime ideals) of R^™\ Recall (see section 3.2) that each prime ideal of R^"^^ is 
completely prime. If m G |2, ... , tj, we denote by 

(l)m : 5pec(E("+i)) ^ 5pec(i?(™)) 

the canonical injection defined in ([4], section 4.3). 

Moreover, if m' < m + 1 and if V £ Spec{R^"^^^'>), then V = (j)m' ° ■■■ ° 4'm{'P) is called the canonical image of V 
in Spec{R^"^^). (If m' = m + l, this canonical image is V itself.) 

Let us now recall the main properties of the maps 
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• Denote by pC^+i) any prime ideal in Spec{R<^"^+'^^) and set = (t)miV'^"^+'^^). 

1. IfX^+^^ ^ p{m+i)^ then n S*™ = and 

In this case, X^^ = X^+^^ ^ p(-). 

2. IfX^r^^^ € -p("+i\ there exists a unique algebra homomorphism .g : iJ^"*) ^ Rim+i) ^p{m+i) ^^[ch 
verifies ^(X,^'"^) = + for all i G [1, ... , tj, and T'^'") = ii:er(i;). 

In this case, X^^ = X^rT^'^ € 

3. For any h £ H, we have = ([4], lemma 5.5.5.) so that, by the injectivity of cpm, 
pim+i) ig jj . invariant if and only if 'p('") is iJ - invariant. 

• A diagram A is said admissible (with respect to the reduced decomposition (1)) if there exists a prime ideal V 
oi R { = whose canonical image V^"^^ in Spec{R) ( = Spec{R^'^^)) verifies: 



n {Zi\l < i < t} = {Zi\i € A}. 

• Consider a diagram A and denote by = {{Zi \ i G A}) the ideal generated by the variables Zi with 

i e A. Then, by ([4], proposition 5.5.1.), we have 



1. -Pi^^ G i?-5pec(i?(2)). 

2. Conversely, for any Q G -ff — 5'pec(i?*^^)), there exists a (unique) diagram A such that Q = P^^'', namely 
A = Oe [l,il I Zi€Q}. 

• A diagram A is admissible if and only if there exists Va € Spec{R) (= Spec{R^*~^^^)) such that 

= ho •- oWPa)- 

(See [4], theorem 5.5.1. and observe that, since each t^j is injective, Va is unique.) 

• The map A Va is a bijection from the set of admissible diagrams onto the set H — Spec{R) (= 

H — Spec{R^*~^^^)). In fact, if A is admissible, then Va is - invariant because = <^2 o ••• °<t>t{VA) is. 

So, A I— » Va is a map from the set of admissible diagrams into H — Spec{R). It is injective because the map 
A ^ Vf' is injective. If P G - S'pec(ii) , then ^!>2 o ... o(j)t{V) G H - Spec{R^'^'>). So 02 o ... o(j)t{V) 
= "P^ with A an admissible diagram such that V = Va ■ 

4 New results on if-invariant prime ideals. 

In this section, we consider an integer m G |2, ... , t + 1], and we denote by p(™) an _ff-invariant prime ideal. We set 
^(m) ^ ^(™)/p(m) and we observe that this algebra is a noetherian domain (since i?^'") is noetherian and is 
completely prime). Set Dm = Frac{A^"^^) it's division ring of fractions. Denote by /,„ : iJ^™) ^ ^("^ the 
canonical homomorphism and, for each i G |1, ... , t|, set x^™'' = fmiX^"^^) the canonical image of Xf™) in A^™). 
If /i is an element of the group iJ, we have /i(P^™') = p(™) and, consequently, h induces an automorphism of the 
algebra A^'^\ denoted h, which satisfies hof^, — fm°h. This automorphism can be extended in an automorphism, 
still denoted h of the division ring Dm- 

4.1 A necessary and sufficient condition for to be in Im{(j)m)- 

Assume that m < t and recall (section 3.2) that iJ^*") is the k - algebra generated by the variables x["^\ ... , xj:"^^ 
submitted to the relations 12: 

-^j - — •••5 ^j-l) 

for i < j, and with PjfiX^^l ... , xj^^) G k < X^^l ... , xj^^) >. 
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Proposition 4.1. 1 

pi™) £ Im{(j)m) if and only if one of two following conditions is satisfied 

a) X^") i 

h) Xt^ G and e(")(()1r+'^(xi'"+^))) e T't") for l<i<m-l. 

Proof. 

Assume that "Pf") G Im{(j)„,), so that P^™) = (/>m('p(™+^)) with e 5pec(i?(™+i)), and assume that 

condition a) is not satisfied. This implies that = A:er(g) where 5: ^ ig the 

homomorphism which transforms each X^^^ in x^™^^"* = x^'"'''''^^ + •p(™+^). Consider 1 < i < m — 1. 
Recall that 5t^^\x\"'+^^) = p'^+^\x'>^+^\ ... , xi"!.VVnd and that 

e^™) : fc < X'f'^^\ ... , X^V^ > ^ A; < X^^\ ... , X^^\ > is the homomorphism which transforms each x/^^^^ 

in Since xf S P^™), we have e ([4], proposition 4.3.1.) and so, G 

75(m+J), Now, we have 

5(e(™)(4"+^)(xi'"+^)))) = 5(e(-)(pi7^)(x(™+^\ ... , xi"!.^)))) = ... , x^JT^)) = 

p(m+l)/ (m+l) (m+l)x _ p(m+l) / y(m+l) ■y(m+l)N ^(m+j) _ p, 

This implies that e('")((5^+')(x|'"+')))) G fcer(ff) = 

If condition a) is satisfied, then P^™) g Im{(j)m) by ([4], lemma 4.3.1.). 

Assume that condition b) is satisfied. So, if 1 < i < m — 1, we have, as previously, Ply^i^^\x[^l , ... , X^"\) = 

e(m)^St^^\xl"'+'^)) G P(-). So, in AM = we have ... , x^J^Jj = 0. 

Since = (see section 3.2), we can write a;^^a;^™^ - Xm.ix'f^'' = Pm"ii^i+h ••• > 2:^-1) = = 

p(m+l)/ (m) (m) x 

If 1 < i < j — I with j 7^ m, we have (see section 3.2) 

Am) (m) _ X (m) (m) _ p(m)/ (m) ^("i) ^ _ p(™+l)|'^(™) \ 

So, by the universal property of algebras defined by generators and relations, there exists a (unique) homomorphism 
e: ij^^+i) — > A^™"^ which transforms each Xi^~^^^ in x^j^\ This homomorphism is surjective, and its kernel ker{e) 
= p{m+i) is a prime ideal of We observe that, since G V^"'\ we have G and 

that e induces an automorphism 

e: i?('"+i)/'p('"+-^) —J. ^(™) = ji^-m) jpim) 

which transforms each in Recall that : i?*^™^ i?^'")/?'^™) denotes the canonical homomorphism. 

So, g = (e)-io/„: i?(™+i)/7:?(™+J) is the homomorphism which transforms each X,^""^ in xf'^^\ As 

fcer(5) = ker{fm) = V^"'\ we conclude that = (/)m(P^"+^^)- 

□ 

Corollary 4.1. 1 

Assume 2 < m < t + 1 and consider some 
Asswme that X^'^ ^ Q, ... , xj:"''' i Q. 

Then there exists V G Spec{R) such that Q is the canonical image of V in Spec{R^"^^). Moreover, if V^^^ is the 
canonical image of V in Spec{R^'^^), then 

7^(2) n {z^, ... , Zt} = 0. 

Proof. 

We prove this by decreasing induction on m. 



• If m = t + 1, we have Q G Spec{R) and V = Q satisfies the required properties. 

• Assume 2 < m < t. By proposition 4.1. 1, we have Q = (pm{Q') with Q' G S'pec(i?('"+i)). Since X^'' ^ Q, 
we have (see section 3.3) xi™+^^ ^ Q' and, if we set Sm = {(^^"^^V M G N}, 
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Q = ii^™) n Q's-'. 

Assume e Q' with j > m. Since = xj"^ (see section 3.2), we have xj™^ e n Q' C 

n Q'S'-^ = Q, which is false. So, we have: 

- Xt^'^ i Q'. 

— X^^^^^ ^ Q', ... , ^ g' and, by the induction assumption, there exists P € Spec{R) such that Q' 
is the canonical image of V in S'pec(i?('"+^)). This implies that Q = (j^miQ') is the canonical image of V 
in Spec{R^"^^). Moreover, again by the induction assumption, we have 

7^(2) n {Zm+i, ... , Zt} = 0. 

As ^ Q', we know ([4], proposition 5.2.1.) that Zm ^ P^^). 

□ 

4.2 Some properties of A^'^\ 

For each integer j e [2, ... ,m — 1], we set 7-"^^^ = o ... o ^„_i(p("*)). Let us, first, construct in A^™-\ anew 
version of the deleting derivations algorithm. 

Proposition 4.2. 1 

For each integer j G |2, ... , m — 1], there exists a sequence [x'p , ... , x\^^) in Dm = Frac{A^'^^) and a subalgebra 
^0) = k < x'"p , ... , x^p > of Dm which satisfy the following properties. 

1. If I and i are in |1, ... , tj, we have hi{xl''^) = Xi^ix\''\ hi{A^^^) = A^^^ and hi induces, by restriction, 
an automorphism {still denoted hi) of A^^\ 

2. Choose Z G |1, ... , t| and denote by rf^^ the left hi - derivation of A^^^ associated to xj''^ {d''f'\a) = a;p^a 
-7^(a)xp^ for all a G A^^)). Then d'f\k < x[^\ ... , a;|i\ >) C k < x^^\ ... , x\^^ > and dp^ is locally 
nilpotent on k < x''^ , ... , x^i-*^ >. 



3. There exists a unique homomorphism fj : R^^^ —>■ A^^^ which transforms each X^' in x^' . fj is surject 
and ker{fj) = V^^K 

4. If I €: |1, ... , tj, we have tip^ o = fjoSj''^ and hi o fj = fjohi. 

5. If l,e G |1, ... , tj, we have hi o he = hgohi and hiode^ = Xi^ed^J^ ohu 

6. If x^^^^^ = 0, then x'f^ = 2;^+^' for each i G [1, ... , tj. 

7. If x'f^^^ 0, and i G [1, ... , tj, then 

(0.) j <i ^ a;^^ = a;-'''''^^ In particular, we have x^p = x^j~^^\ 



ive 



(We observe that, since k < x[^^^\ ... , xjiY^ > is df^^^ " ^^^^^^^ ^e have 4^'+^^ G < x[^^'^\ ... , x^lV^ > 
and, since d'^j'^^^ is locally nilpotent on k < Xi~^^\ ... , x^j_^P >, only finitely many c^^^^ are non zero.) 

Proof. 

First observe that, if 3. is satisfied and if hi o fj = fjohi (as homomorphism from R^^^ towards Z?*^™^) for any I, 
then properties 1. to 5. are all satisfied. In fact. 



18 



1. For all / and i in [1,... , tj, we have hi{xf>) = hi^fj{Xy>) = fjoht{Xl'>) = Xi,ifj{Xl'>) = \ixY\ 

This immediately implies that hi [A^^^ ) = A^^^ and hi induces, by restriction, an aTitomorphism of A^^^ . 

4. If Pei?W, we have S/\f,iP)) = xj^^ fj{P) - hi{fj{P))x\^\ = fjixj^^P - hi{P)xl'^) = /, o^W(P). This 

proves that o fj = fj o S^''^ . 

2. By 4., we have 4'\k < x['\ ... , >) = 4'\f,{k < x[^\ ... , xli\ >)) = f,{5l'\k < X^, ... , >)) 

C fj{k < X'f ^ ... , Xj;[\ >) = k < x'f K^ ... , a;|i\ >. Moreover, if a e k < x[^\ ... , x\^\ >, we can write a 
= fj{P) with Pe k<x[^\ ... , X[^\>. Since (5^' is locally nilpotcnt on fc < X^, ... , >, wc have 

((5pV(P) = for some r G N, and (dp')''(a) = {S/^f o fj{P) = fjo{5[^^y{P) = 0. So, dp' is locally 
nilpotent on fc < a;p\ ... , x^\ >. 

5. If i in |1, ... , f], we have hioh^ix'f^) = Xi^i\e,iX^i^ = /ig o /ij(a;p') and, since A^^^ is generated by the 

elements x^p , we have hio hg = hgO hi. 

Consider two elements a, b in A^^^ such that the maps hi o di''^ and Xi^gdi^^ ° hi coincide on a and b. Then, 

we have h^o d[?\ah) = 'hi{Si\a)b + Ma)(ii^''_(6)) = \Ji^ (hi{a))hi{b) + \eK{h'i{a))d^e\hi{b)) = 
Xi^ede ^ ohi{ah). So, we just have to prove that hi o de ^ and Xi^gde^ ° hi coincide on each x^-^K Now, 

hi o di^\x['^) = Uxi'^X^^ - XeM'^xi'^) = XiMxi'^x[^^ - X,,ix\'^xf) = Xi,eXi,idi'\xl'^) = 

Xi^ede\hi{x'f^)). So we can conclude that hi o dg^ = Xi^edi^^ o hi. 



For j e |2, ... , m — 1], denote by Hj the following assumption: 

There exists a sequence {x[^~^^\ ... , x'f'^^^) € (DmY and a subalgebra A^^+^^ = k< x^^^^\ ... , x\^~^^^ > of Dm 
which satisfy the analog of properties 1. to 5. obtained by changing j in j + 1. 

Observe that the assumption Hm-i is satisfied. In fact, the constructions of fm and of the variables a;-"*' (see the 
beginning of section 4) imply straightway the property 3. and the equality ho f^ = fm°hiov any h in H. 
Now, assume that T-ij is satisfied, define the elements x\^'^ as in 6. and 7. and set A^^^ = k < x'^^ , ... , x^p >. It 
remains to prove that property 3. is satisfied and that hi o fj = fj o hi. 

• Assume that 0;^+^' = 0, so that X^/~^^^ G Ker{fj+i) = Recall that, in this case, T^^^ is the kernel 
of the homomorphism g : rU+i) /pU+i) which transforms each in xf^'+^' + p(J+^). 

By the assumption Hj, fj+i: ^ A'^^+^^ induces an isomorphism : pO+i)/p(J+^) ^ ^0+^) 

which transforms each X^^^-* _(_ •pO+J) jn x[''~^^\ So fj = fj+iog: i?'-'^ ^ j4(-'+^) is the homomorphism 
which transforms each xj^''' in xl''~^^\ and we have ker{fj) = ker{g) = V^^^ Since, in this case, we have 
for each i, we obtain that fj satisfies the property 3. Moreover, if I and i are in |1, ... , t\, we 
have hiofj{x\'^) = hi{x^p) = hlixl'^'^) = Xi,iix^+'^) = XtAx\^^) = fjohi{x\^^). So, hiofj = fjohi. 

• Assume that xf'^^'^ ^ 0, so that xj^'+^' ^ Ker{fj+i) = Set Sj = {(xj^'+^')' | Z G N} and recall 
that 

-pU) ^ p(j+i)s-' nRJ. 

As = Xj'^^^ is invcrtiblc in Dm, fj+i can be extended in an homomorphism 

f^i: i?(^+i)S7^ ^ D„ (/;^i(Q(xj^+'VO = /j+i(<3)(^?^'^)~' for ah g in i?(^"+i)jind ? in N) and 
we have ker{f^i) = V^^+^^S'^. Recall that i?W C R^^+'^^Sr'^ and let us compute for each zG 

[1, - , 

— If j < i, then we have xj 

— If i < j, then we have 



= Xy+^^ (see section 3.2) and fj+i{XP>) = xY+^> = xV'. 



19 



with 

As e we have U^riC^J^) = = "^j^^^^"' Arf /,^, o = 

^"^^^A-f (4^-+^))''o/,+,(x(^+^)) = ^i^^ATf = ^i+i). So, we get 



+ CX3 



So, we always have fj+i{X^-'^) = x'f ^ and the restriction fj of fj+i to R^^^ is the unique homomorphism 

from R^^^ to A^^^ which transforms each X^-'^ in fj is surjective and ker{fj) = ker{fj+i) n R^^^ = 

p(j+^)S~^ n i?*^^^ = P^^^. This proves that fj satisfies the property 3 and it remains to verify that, for any / 

in [1, ... , i], we have hi o fj = fjohi. As /li(Xp^) = Ai,jX|-'\ it is enough to check that = 

Aj^jO;- for each i. 

If J < i, wc have /^(xp^) = h'i{x\'+'^) = Xi,ix\^+'^ = Xi,ixl^\ 
Now, assume i < j. 

By the assumption Hj, we can use property 5. at the rank i + 1, so that 

hi o 4^+^) = A,,,dy+^) o 7^. 

For each d e N, we have 

So, Fi{ c'^J+^\x^'+'Y'^) = Ai,i4^+'Ha;5^+'V^ which impUes that 7^(a;l^'') = Xi,ix\'\ 

□ 



Recall (see section 3.3) that, since 

pirn) jg JJ . invariant, each T'^^^ (2 < j < m) is H - invariant. In particular, 

is . invariant. Set 

A = {z e |i, ... , i[ I G V^^^ = {ji < ... < js} (unless this set is empty) 

and 

A = [i, ... , tl \ A = {li < ... < 4} (unless this set is empty). 

Recall that 7^(2) = p^2) (g^c section 3.3), R = i?^^) and set A = A^'^K For each ie jl, ... , tj, set z, = xf^ 

and observe that f^'-R^A transforms each Zi = in Zi. So, we can also describe A and A as follows: 

A = {ie 1^, ... ,t\\zi = o} 



A = {is \1, ... ,t\\z,^0} 

Observation 4.2. 1 

Assume that is empty. Then each x\"^^ {i £ jl, ... , tj) is zero. 
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Proof 

If A is empty, we have a;^"'^^' = zj = for each j G | i , ... , m — Ij. By (proposition 4.2. 1, 6.), this implies that, if 
i ell, ... , tl and j G 11, ... , m- Ij, we have a;^^' = x'fK So, each x^™^ = a;f^ = = 0. 

□ 

Until the end of section 4.2, we assume that A is nonempty. So, we have: 
Proposition 4.2. 2 

1. A = k < zi^, ... , zi^> . 

2. If 1 <i< d< e, we have zi^zi, = Xu,uzi^zi^. 

3. zi^, ... , zi^ are all nonzero and the Laurent [ordered) monomials z- = zf^ ... zf' (a = (ai, ... , Oe) G Z'^) 
are k - linearly independent. 

Proof. 

1. A = k < zi, ... , Zt > (see proposition 4.2. 1) and, for i ^ {li, ... , 1^}, we have i e A e V^^^ = 
fcer(/2) ^ = 0. 

2. We know (section 3.2) that Zi^Zi. = Xi^^i.Zi.Zi^. If we transform by /2, we obtain the required equality. 

3. Denote by R = k < Zi^, ... , Zi^ > the subalgebra of R generated by Zi-^, ... , Zi^. By the property 1., /2 
induces (by restriction) a surjective homomorphism /2 : R ^ A and kerQi) = RriV^^\ As each P G V^^^ 

(2) 

= V)^ = {{Zj^, Zj^}) is a linear combination of monomials in which at least one of the variables Zj. with 
1 < i < s appears, this intersection is reduced to zero and then, /2 is an isomorphism which transforms each 
Z;. in zi^. As the ordered monomials in Zi^, ... , Zi^ are linearly independent, we have the same property for 
the ordered monomials in zi-^, ... , zi^. This easily impHes that zi^, ... , zi^ are nonzero and that the Laurent 
ordered monomials in zi^, ... , zi^ are also linearly independent. 

□ 

4.3 Each xf"^ is a Laurent polynomial in zi^, ... , zi^. 

The conventions are the same as in section 4.2. and we still assume that A is nonempty. 

Let us consider some i in [1, ... , t|. 

If M G Dm and if 7 G ZII, we say (as in section 3.2) that u is homogeneous of degree 7 if hp{u) = q^^'^'^^u for all 
p in Zn. Since q is not a root of unity and V is spanned by 11, the degree of a nonzero homogeneous element is 
uniquely defined. Moreover, we immediately have the following properties: 

• If Ui, ... , Ur are homogeneous of same degree 7, then any linear combination of Ui, ... , Ur (with coefficients 
in k) is homogeneous of degree 7. 

• If ui is homogeneous of degree 71 and U2 is homogeneous of degree 72, then U1U2 is homogeneous of degree 
71 + 72- 

• Likewise, if u is nonzero and homogeneous of degree 7, then is homogeneous of degree — 7. 

• So, if Ml, ... , Ur are nonzero and homogeneous of degrees 71, ... , respectively, if a = (ai, ... , o^) G Z*", 
then M- := m"^ ... u"'' is homogeneous of degree ai7i + ... +0^77-. 
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Lemma 4.3. 1 

Consider some j in |2, ... , rnj. 

1. If j < i + then a;^^ = Zi. In particular, x\^~^^^ = Zi. 

2. If 1 < i < I < t, then ccp^x,^^^ - Xi,ix\^\[^^ = d^^^x^f^) = ) G k< x\^^, ... , a;|!.\ >. Moreover, if 
l> j or I =i + l, then dP{x\^'^) = 0. 

3. If U G R^^'^ is homogeneous of degree 7, then fj{U) is homogeneous of same degree 7. In particular, xp'' is 
homogeneous of degree Pi . 

4- If j < I < t and u G k < x^i \ ... , a;[;l\ >, then ziu = hi{u)zi. 

Proof 

1. By proposition 4.2. 1, we have a;|*^^^ = x|*^ = ... = x^"* = Zi. 

2. By proposition 4.2. 1, wc have xp^x^^ - A/^^xp^xp^ = - hi{x\'^)xl^^ = d\^\x\^^) = Sf o fj{x[^^) = 
fjo 5\^\x'l^^) and wc know (sec section 3.2) that 5^\x'f^) = P^^^ G A: < ... , x'l^\>. Moreover, if I 
> J or I = i + 1, we know (see section 3.2) that p/'^'' = 0. Transforming by /j, we get the required result. 

3. Consider p in ZH. By proposition 4.2. 1, we have h^{fj{U)) = fj{hp{U)) = q-'^P''^^ fj{U). 

4. By 1., we have zi = So, ziu — hi{u)zi = xp^u — /i;(u)xp^ = d\^\u). 

By 2., if i < I, we have dp\xp^) = (since j < I). This impUes that dp^ is zero on A; < x'f\ ... , X;i\ > 
and, in particular, dp^(w) = 0. 

□ 



Lemma 4.3. 2 

Consider some j in p, ... , m]. 



1. If j < li, then xp^ = Zi. 

2. Assume that li < j and denote by d the greatest integer such that Id < j {1 < d < p). Then xp'* 

Xi 

Proof 



2. Wc prove this by induction on j. If j = ld + 1, there is nothing to prove. Assume j > ld + I and set j' = 
j — 1 > Id- By lemma 4.3. 1, we have xp = Zji = (since j' G A). So, by proposition 4.2. 1, xp^ = 
^P — ^P ' = xf'*'*'"^'' (by the induction assumption). 

1. The proof is the same (observing that there is nothing to prove if j = 2). 

□ 

Now, assume that li < m and denote by p the greatest integer such that Ip < m. 
Proposition 4.3. 1 

Consider some j in |2, ... , m] and assume that i < j. 
I- If i < j < h, then xp^ = Zi = 0. 

Assume that li < j and denote by d the greatest integer such that Id < j < d < p). 
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2. (a) If Id < i < j, then xf = Zi. 
(b) If i < Id < j, then 

x'f^ = xf'^ + Q,z-' + ... + Qkz^^ 

with K > 1 and: 

• If d = 1, then each Qi 6 k. 

• If d > 1 and i > Id-i, then each Qi e k. 

• If d > 1 and i < Id-i, then each Qi G k < xf_^l, ... , xf^^^ >. 

Proof 



1. By (lemma 4.3. 2, 1.), we have x^-'^ = Zi and, since i < h, we have i G A, so that zi = 0. 

2. (a) By (lemma 4.3. 2, 2.), we have x^'^ = xf''~^^^ and, since Zd + 1 < this is also equal to Zi. 
(b) We prove this result by decreasing induction on i. 

As in 2. a., we have a;^^ = a;-''*'''^^ and, since xf'^'^^^ = zi^ ^ 0, it results from (proposition 4.2. 1, 7.(b)) 



that 



with L > 1 and each Pi = m (4^''"^^^)' K^'"^^^) (m; e k*). So, by lemma 4.3. 1, each P; e 
k < xf^^^\ ... , xf^^^l^ > = k< x\2i, - , a;;^f_i > (by lemma 4.3. 2). 

Assume that i = ld-l. Then, by lemma 4.3. 1, we have ^l"^^^ i^f'"'^^^) = 0- This implies that Pi = 
for each I. So, = xf"*^ and the proof is over. 



Now, assume that i < — 1 and, for i + 1 < /i < — 1, 

4^'^ = x^l'^ + Ql,HZi^'+ ... + QMMi^'' 

with M > 1, and: 
• each Qi^h e k if d ^ 1, 



fi € k if d > I and h > Id-i, 



• Qi,h e k< 4+1, - a;|^!.\ > if d > 1 and h< U-i. 
This implies the following results: 

• If d = 1, then each a;^^'' G fc < x^l''\zl'^^ > {i + 1 < h < Id - 1). 

• If > 1 and Id-i <h<ld-l, then x^^^ e k < x1''\z-^^ >. 

• If d > 1 and i + 1 < /i< Id-i, then a;|/'^ & k< 4''^4+l' - - ^l^-i^^i^^ >■ 
So, it turns out that each P; G fc < xf_^l, ... , Xi''^]_-f^, zfj' >. 

• If d = 1 and h < Id, we have (by the first point of the proposition) x'j^''^ = Zh = 0. So, in this case, 
each Pi G k < zr^ > and 



with K > 1 and each Qi in k. 
• Now, assume that d > 1. 

If Id-i < h< Id-l, we have (by 2.a.) x'^^'^^ = Zh = (since h G A). So, 
— If i > Id-i, each P; G A; < > and 



a;.- 



4'' + - 



with K > 1 and each in k. 
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- If i < Id-i, each Pi € k < xy^{, ... , x\f^^,zfj- >. As, by lemma 4.3. 1, zi^ = xlf' q 
commutes with xf_^l, ... , xf^]^, each P; can be written as follows: 



Pi = So,i + Si^izZ'' + ... +Se,. 



-E 



with E > 1 and each Sj^i E k < xf^\, ... , xf^''^^ > . So, we conclude that, in this case. 



with K >1 and each in fc < xf^l, ... , xff}^ >. 



Proposition 4.3. 2 

Consider some j in p, ... , m], assume that i + 1 < j and consider some u e fc < a;-^\, ... , x^^}_-^ > 

1. If j < h, then u £ k. 

Assume that h < j and denote by d the greatest integer such that Id < j < d < p). 

2. (a) If Id < i, then u G k. 
(b) If i < Id, then 

u = UiZ^J + ... +UkZi^ 

with K > 1, (ai, ... , ax) G and: 

• If d = 1, then each ui e k. 

• If d > 1 and i > Id-i, then each ui G k. 

• If d > 1 and i < Id-i, then each ui G k < xf^l, ... , xf^^^ >. 

Proof 



□ 



1. By (proposition 4.3. 1, 1.) we have x)^ = for any h < j. So, u G k. 

2. (a) Consider some integer h such that Id < h < j. By (proposition 4.3. 1, 2. a.) we have 

(since /i G A). So, u E k. 

(b) Consider some integer h with i < h < j. 

If Id < h, then, as in 2. a., we have x^^^ =0. If /i = Id, then, again by (proposition 4.3. 1, 2. a.), we have 
X\' =Zh = zi^. 

• Assume that d = 1. li h < Id, then, by (proposition 4.3. 1, 2.b.), we have 

xf = 4'^) + Q^zf^'+ ... +QMzr^^ 

with M > 1 and each Qi in k. By (proposition 4.3. 1, 1.), we also have a;^''*' = 0. So, 
x'j^^ G k < zfj' > and it turns out that u G k < >. This implies that 

u = uiz'^l + ... +UkZi^ 

with N > 1, (ai, ... , flAr) e and each ui G k. 

• Assume that d > 1 and i > Id-i- If i < h < Id, we have Id-i < h < Id and, by (proposition 4.3. 1, 
2.b.), 

4^-) = + Q,z-^+ ... +Qm.,-^ 

with M > 1 and each Qi G k. By (proposition 4.3. 1, 1.) we also have a;^'**^ = Zh and, since /i G A, 
x^^"^^ = 0. As over, we conclude that 

U = UiZ^^ + ... +UKZff 

with K > 1, (ai, ... , uk) G and each u; G k. 
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• Assume that d > 1 and i < Id-i. If i < h < Id, we have, always by (proposition 4.3. 1, 2.b.), 



— If Id-i < h, then each Qi ^ k and, as in the previous case, x^^''^ = 0. So, x^j^^ G fc < Z;^^ >. 

— If h = Id-i, then each Qi £ k and, consequently, x^l^ G k < x''l''\ zfj' > = k < xfj^^^, z^J^ >. 

— If ft < Id-i, then each Qi e < ... , xfd-i consequently, 

t ft, ^ J-'-Zi+D ••• ) -^Id-l^ Id 

So, it turns out that u G k < xf_f^, ... , xf^^]_^,z^^ >. As, by lemma 4.3. 1, zi^ = xff^ q - 
commutes with xf_^l, ... , xff-i^ we conclude that 

(111 I O, fc 

u = uiz, + ... +ukz, 

''d ''d 

with K >1, (ai, ... , ax) £ and each in A; < xf_^l, ... , x^''^}^ >. 

□ 

Proposition 4.3. 3 

Consider some j in J2, ... , m] wii/i i < j. 

1. If {h, ... , Ip} n p + l, ... , i-ll = 0, t/ien = Zi. 

2. Assume that {k, ... , /p}np + l, ... , j - 1] 7^ and set {h, ... , Zp}np + 1, ... , j - 1] = {/c < ••• < Id}- 
Then, we have 

4^ = Zi + Yl - ^r;> 

a = (oc, ... , ad) e F 

where 

• F is a finite (possibly empty) subset of Z''^^^^. 

• If < denotes the inverse lexicographic order in Z'^~'^+^, then, for any a in F, we have a ^ (ze. 
a=(ac, ... ,(Xr,0, ... ,0) with ar < 0.) 

• For each a in F, we have r]{a) e k*. 

Proof 

We prove the proposition by induction on j — i. In order to do this, we first prove the assertion 1. 

So, assume that {h, ... , Ip} O fi + l, ... , i — 1] = 0, and observe that there are two possibilities: 

1- (a) j < h- By proposition 4.3. 1, we know that a;^^ = Zi. 

(b) h < j and, if d is the greatest integer such that Id < j, Id^ i < j- Again, by proposition 4.3. 1, we know 
that x^^^ = Zi. 

Assume j — i = 1. In this case, we have {h, ... , Ip} n + 1, ... , j — 1] = 0- So, we are in the case of 
assertion 1., and the proof is over. 

Now assume j — i > 1. As the assertion 1. is already proved, we may assume that 

{^1, ... , Ip} n p + — 1] = {Ic < ... < Id} is non empty. So, we have h < j, d is the greatest integer such 

that Id < j and i < Id < j. Now, by proposition 4.3. 1, we can write 

^U) = ^(W+g^^-i+ ... +Qxzif 

with K > 1 and three possible cases: 

1. d = 1. Then each Qi & k and, since a;-''*^ = Zi (see proposition 4.3. 1, 1.), the proof is over. 
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2. d > 1 and i > Id-i- Then each Qi G k and, since xf''^ = Zi (see proposition 4.3. 1, 2. a.), the proof is over. 

3. d > 1 and i < Id-i (so that c < d—1). In this case, each Qi G k < xf^l, ... , xf^^^ >. Since Id < j, it results 
from the induction assumption that the proposition is true for each x^^''^ with i < h < Id- This imphes that 

• If z + 1 < ft. < Id-i, we have x^l"^ & k < zf^^, ... , zf'J_^ > (since {^i, ... , Ip} D {h+l, Id - Ij 

C < ... < Id-i] and Zh is either or equal to zi^ with c<r<d—l). So, each Qi € 
.±1 ~±i 



k < z, , ... , Zi >. 



a = (oc, ... , Ud-i) e Fi 

where 

o Fx is a finite (possibly empty) subset of Z'^"'^. 

❖ For each a in Fi, we have a -< and 77(a) e fc*. 



□ 



As each Qi is a summand of (ordered) Laurent monomials in z;^, ... , it turns out that 

x« = zi+ Yl ^(^K - <^ 

a = (oc, ... , Od) e F 

where 

❖ F is a finite (possibly empty) subset of Z''~'^+^. 
<> For each a in F, we have a ^ and r/(a) G fc*. 

This proposition implies immediately 

Corollary 4.3. 1 Consider some integer d with 1 < d < p. If 1 < i < Id, then xf'^^ G k < z^^, ... , z^^^ > . 
Proof 

By proposition 4.3. 3, + Q with Q a (possibly 0) Laurent polynomial in zi^, ... , zi^_^. As Zi is either 

or zi^ with 1 < r < d — 1, the proof is over. 

□ 

Corollary 4.3. 2 Consider some integer d with 1 < d < p. In considered as a left module over 

k < Xi''\ ... , xf^^x >, the ordered Laurent monomials z"^ ... ZiJ {ad, ... , in Z) are linearly independent. 

Proof 

By corollary 4.3. 1, we have k < x^^'^\ ... , xf^^}^ > (Z k < zf^ , ... , zf\^ ^ >. So, the corollary results immediately 
from the k - linear independence of the ordered Laurent monomials in zi,^, ... , Zi^ (see proposition 4.2. 2). 



□ 



4.4 A new sufficient condition for 7^^™) to be in Im{(f)m)- 

The notations are the same as in the preceding sections, but we do not assume that A is nonempty a priori. 
Assume that is not in Im{(j)m) so that, by proposition 4.1. 1, G pC™) and there is some j in 

|1, ... , m — 1] such that 

u = e('")(5(^+^Hx^*"+'>)) ^ 

Let us choose such a j maximal. So, we have 

e(™)(5^+^)(x/"+'^)) e 

for any i in [j + 1, ... , m — 1] and we observe that, since U ^ we have u := fm{U) ^ in A^'^h 

Recall that 

A = {i€ ll, ... , tl\ Zi G 'p(^)} = {jj < ... < j^} (unless this set is empty), 
A = ll , ... , tl \ A = {li < ... < le} (unless this set is empty). 
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Lemma 4.4. 1 

A is nonempty, h < m, m ^ A and, if p denotes the greatest integer such that Ip < m, we have j < Ip < m. 
Proof 

First, recall that: 

• If A is empty, then (observation 4.2. 1) each x\"^^ (/ 6 |i, ... , t\) is zero. 

• = Pi™+'^ This is if m = j + 1 or a (finite) summand 

5: cJxj7+^))«^+^..(x(r_V))-- 

a = {aj+i,...,am-i) 

with each a in W^~^~^ if m> j + 1 and, moreover, a is nonzero when Ca 7^ 0. 

is an algebra homomorphism which transforms 

each in xj^'l 

Assume that m — j + 1. In this case, we have 

4™+i)(xj™+^)) =0 ^ u = e('")(5^+i)(xj'"+^^)) = ^ u = fm{u) =0 

and we obtain a contradiction. 
So, we have m > j + 1, and 

a = (aj+i,...,am_i) 

a = (a^+j ,...,a„_i) 

Assume that A is empty. Then, each X;™^ is zero and, since a is nonzero when Ca 7^ 0, we get that u = and we 
still have a contradiction. So, A is nonempty. 

If l\ > m, then, for each I € jl, ... , m — if, we have (by lemma 4.3. 2 and, since I < h) = zi = 0. As over, 

this implies that u = and we still get a contradiction . So, h < m. 

Since X^^ G pC™)^ -s^e have = 0. As a;^^ = Zm (lemma 4.3. 1), we have Zm S V^"^^ and so, m e A. 
Moreover, if Ip < j, then, for each I € jj + 1 , ... , m — Ij, we have (by propostion 4.3. 1, 2. a. and, since Ip < I < m) 
xl™^ = zi = Q. As over, this implies that u = and we still get a contradiction . So, j < Ip. 

□ 

Now, set V = 4"'+')(xj™+^)) = - q-(M)x^'^+^'> X^+^'> (see section 3.2), so that U = Q("^\V). 

Lemma 4.4. 2 

Consider some integer I with j < I < m. Then we have, in R^"^~^^^ , 

^^(m+l)^ ^ g(ft,/3m-/3,)yjj^(™+l) 

+ g(A,/3^) [g-(ft.ft+/3".)xj'" + ^^4-+l)(X/'"+^') - 4"^+l)(X/"+^))Xj"+^) ] 



27 



Proof 

We observe that, as each x^"^^^^ is homogeneous of degree Pi (see section 3.2), we have 



So, we can write 
with 



Sl'^+'^\V) = A + B-C-D 



Now, we compute separately the different pieces of the right member: 

• 5('"+^)(xi™+^') = - As we also have <5^r+'^(x/'"+^') = 

_ we can write X^^+^^xi^+i^ = (/(A'/^--) [ xfT+^^x/^+i^ - <5^"+i)(x/™+i)) ]. 

So, we get: 

• Prom this, we deduce that 

But we also have 

= x/'"+i)xj'"+') - q-(A,ft)xj'"+i)x/'"+'\ so that <5['"+')(X,ir+'^)xj"+') = 

So, we get: 

^ = (g(A,/3™) _g-(A,/3™))g-(A,/5,)x(7'+i)x^'"+^^x/'"+^^ 

+ (g(A./5™) -^-(ft^A"))x(r+''(5("+^'(X]"+^^) 

- g(A./3™)5^^+i)(x,('"+i))X^'"+'\ 



• Now, we have A + B — C = 

(^(ft,/3m) _ g-(ft,/5™))q-(A,ft)x^+i)x^'"+^^x/'"+^' 

+ g(A./3™)x(r+i),5['"+''(xj"+')) - g-(/5-A-)<5('"+i)(xj'"+'^)xi™+'^ 

- g(A''3'")4"+'^(x/'"+^^)xj"+^) = 

(^q{0iM _ ^-(ft,/3m))g-(ft,ft-)x^+i)x(™+^^x/™+^^ 

+ g(A./5™)[xi™+'^(5['"+')(Xj'"+'^) - g-(/5-.A+/3i)^('"+l)(xj'"+'^)Xi"^+'^] 

- 9(A'/3'")(5^+''(x/'"+'^)xj"+'\ 

Since sl"^~^^\Xj"^~^^^) is homogeneous of degree Pi + f3j, we have 
So, we get: 
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A + B - C = 

• Using the computation of sl"^^^\XrJP'^^^) made in the first point over, we can write: 

^ ^-[(/3„,/3^) + (ft,/3,)]j^(™+l)^(m+l)(^C^+l)^ ^ 

So, we get: 



• Now, we have 

Sl"'+'\V) ^ A + B-C-D = g-(ft^A)(g(A./5™) - - 
+ 5(A./5™)[g-(/3.,ft+/3rn)xj'"+l)<5^+l)(X("+l)) - 

So, we get: 

+ ^(/3!,/3m)[^-(/3j,/3i+/3m)x('"+^)^^+l)(X/™+^^) - 

As V is homogeneous of degree + Pm, we have also 
which gives the required formula. 

□ 

Now, let us observe that, if j < I < m, we have the following results: 

• G fc < ... , > (or is zero if / = m - 1) (see section 3.2). 

• Similarly, V = S^r^^'^\x^"'+'^'>) Gk< ... , X^_X^'> > (observe that j <m-l by lemma 4.4. 1). 

• 5("+i)(xj'"+'^) e fc < ... , > (or is zero if ^ = j + 1), which implies that 

So, V, ,5^+')(x/"+^^), 5('"+i)o<5j"+')(xj"+^'), are all in fc < ... , > and, if 

we transform the equality of lemma 4.4. 2 by the algebra homomorphism we obtain: 

Lemma 4.4. 3 

+ g(/3<./5-)eM(4-+l) o^('"+l)(Xj'"+'))). 
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• It results of the choice of j that e('")(5^+^^(X,^'"+^^)) € 
Assume that I > j + 1, so that (by section 3.2) 



O = (Oj + lv.Oi-l) 



with each Ca G k. 



As each ^1™+^) is a ft,„j - eigenvector, each Sm^^^\Xj^^'''^)°-^+'^ ...{Xi^^^'')"-^-'^) is a linear combination of products 
Mi(5^r'^^^(xf"+^V'^2 with j<i<l and Mi (resp. Ma) an ordered monomial in ... , X,^'"+^^ (resp. in 

... , ). This implies that e(™)(^^+^^ o 5j('"+i)(x/"+'')) is a linear combination of products 

A^ie(")(5^+^'(X,^'"+^^))A/'2 with 3<i<l, Ni (resp. N2) an ordered monomial in ... , (resp. in 

y(m) Y-(™)^ 
, ... , Aj_;^ J. 

As e('")(^^+^^(x|'"+^))) e T'f™) for j <i<m, we conclude that 

• e('")(^e^+i) o ^('"+i)(x/"+'^)) e 

We observe that this result is also true when ^ = j + 1 since, in this case, J^™^^'' (xj"'^^'') is zero (see section 3.2). So, 
if we transform the equality of lemma 4.4. 3 by the algebra homomorphism /„, we obtain: 

Lemma 4.4. 4 

^(m)^ = q(0"0r^-0.)ux'i"'\ (16) 

Recall (see section 3.2) that V = 5^^^''(xj"'^^^)) is an homogeneous polynomial in Xj'J^^'^\ ... , X^"^^^ of degree 
Pm + Pj- So, since G^"*) transforms each X-"^'^^^ {1 < i < m) in xl"^\ [/ = 0^'"^(V) is an homogeneous 
polynomial in X^^l, ... , of degree pm + Pj- This implies: 

Lemma 4.4. 5 

u is a nonzero polynomial in x'j^l, ... , x^^\. Moreover, u is homogeneous of degree (3m + Pj- 
Proof 

u = fm{U) is nonzero by construction. Since /„, transforms each X^f^^ in .xl™', it turns out that u is a polynomial 
in xj^i, ... , 2;^^. Moreover, u = fm{U) is homogeneous of degree + Pj by lemma 4.3. 1 

□ 

Recall (lemma 4.4. 1) that j < Ip and that p is the greatest integer such that Ip < m. Denote by c the smallest 
integer such that j < Ic (1 < c < p). As u € k < x'j^l, ... , x^^l^ >, it results from (proposition 4.3. 2, 2.b.) that 

U = UiZ?^ + ... +UmZi'^ 

bp Ip 

with M > 1, (ai, ... , am) e and: 

• If p = 1, then each ui G k. 

• If p > 1 and j > Ip-i, then each S k. 

• If p > 1 and j < Ip-i, then each Ui € k < ... , x'"/j'^^ >, 

so that we can write 

• If c ~ p, then each G k. 

• If c < p, then each Ui € k < a;^^!, ... , xfj^_^ >. 

In both cases, we may assume that wi, ... , um are all nonzero, that ai < ... < um, and we observe that 
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• Each Ui € k < Xi''\ ... , xfj]^ > and is homogeneous of degree f3m + Pj — diPi^. 

In fact, since u is homogeneous of degree l3m+Pj and zi^ = x^^"^ is homogeneous of degree Pi^, we have, for any p 

e zn, 



and, by coroUary 4.3. 2, we can identify the coefficients of z"*, so that q^^^' '^'^'^'■r''hp{ui) = q~^''' ^"^'^^^^Ui and hp{ui) 

By (proposition 4.3. 3, 1.) we have a;;™^ = Zi^ = xfj\ So, using lemma 4.4. 4 with I = Ip, we obtain: 

zipU = q^f^'p^ '^"'~'^'^)uzi^ 

and, by (lemma 4.3. 1, 4.), 
This implies that 

/3n.-/3,) [u^zl'+ ... +UMZ'}^]ZI^ 

As over, if 1 < i < M, we can identify the coefficients of Zi^~^^, so that, since Ui ^ and q is not a root of unity, we 
have - (Ap , Prn + Pj - aipi^ ) = (Ap ,13m- Pj). 

So, aillA^f = 2(A^,/3„) and then = (/3,^^,/?„). 

This implies that M = 1 and we conclude: 
Lemma 4.4. 6 

with 

• If c = p, then Up G k* . 

• If c<p, then Up G k< x^-.^l, ... , x['j^^ > \ {0}. 



ap = iPLPm) 



• Up is homogeneous of degree Pm + Pj — o,pPij, = Ip + Pj 'with jp = Si3,^{Pm). 
Now, we extend this result as follows: 



Lemma 4.4. 7 

Consider some integer d with c < d < p. Then 



U = UdZi^ ... Zi^ 



with 

• If c = d, then e k* . 

• If c< d, then Ud e k < xff\, ... , x^^^^ > \ {0}. 
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• Denote by (7^, ... , 7p, 7p+i) the sequence of {non necessarily positive) roots recursively defined by 7p+i = l3m 
and, for d < i < p, 7^ = S/3,. (7i+i). Then, each ai = (/3;'^,7i+i). 

• Ud is homogeneous of degree 'jd + Pj- 
Proof 

We proceed by decreasing induction on d. 

If d = p, everything has been done in lemma 4.4. 6. 

Assume that c < d < p and that the lemma is true at the rank d+1, namely: 

u = ud^.zz:: - hi 

with 

. G fc<:4'-r\ ... , x^-^^^^ > \ {0}. 

• If (7(i+i, ... , 7p, 7p+i) is the sequence of (non necessarily positive) roots recursively defined by 7p+i = /3m, and, 
for rf + 1 < i < p, 7i = Sft.(7i+i), then, each = (/3;'^,7i+i). 

• Ud+i is homogeneous of degree 7^+1 + /3j. 
By (proposition 4.3. 2, 2.b.), we have: 

Ud+i = vxz\l + ... + vmz\^ 

with M > 1, (61, ... , hu) e and: 

• If d = c, then each e fc. 

• If > c, then each Vi € k < x^Jf], ... , x9'^'' >. 

As over, we may assume that vi, ... , vm are all nonzero, that 61 < ... < 6m, and observe that 

• Each Vi is homogeneous of degree jd+i + fij — bif^i^- 
By (proposition 4.3. 3, 2.), we have 

s = (sd+1, ... , Sp) e F 

where 

• F is a finite (possibly empty) subset of Z^'"''. 

• If ^ denotes the inverse lexicographic order in then, for any s in F, we have s -< 0. 

• For each s in F, we have r]{s) G fc*. 

By (lemma 4.3. 1, 4.), we have 

zi^Ud+i = /iz^(wi)zfj+^ + ... +hi^{vM)zi^^^. 

For any e = (e^+i, ... , e^) G Z p^"^, let us denote z- := Zi^^^ ... z^^. 
Again by (lemma 4.3. 1, 4.), there exists (Ag.i, ... , Ae,M) G {k*)^ such that 

z'^ld+l = \e,lViz\^^Z- -\- ... + Xe,MVMz\^ Z-. 

Now, if we set a = (a^+i, ... , Op), we have 



32 



= (1) + (2) 

with 

(1) = Zl,Ui+rZ^ = hrMz'{i + 'z'^+ ... +hr^{vM)zi- + 'z'^ 

( X] ^(^)^" ) ^d+lZ^ = X] ^(^) (-^1,1^1^?]^-+ - +KmVmz\^Z^ ) Z^. 

s e F s e F 

na^i;) = (10 + (20 

(10 = ua+iz^zi, = v^z\lz^zi, + ... +VMz\^z^zi, 
and 

(20 = Ud+iz^[ X n{i)z^] = E - +VMZ\^Z^Z^). 

s e F s e F 

Using lemma 4.4. 4 and with Z = l^, we obtain: 

(1) + (2) = q^^^d' [ (10 + (20 ]. 

We observe that (1) and (lO are left linear combinations of monomials of type z^-^z- {h G Z) with coefficients in A 
= k < Xj'^i, ... , a;;^*^^^ >, while (2) and (20 are left linear combinations of monomials of type Zi'^z- {h € Z, e = a 
+ s, s € F) with coefficients in A. Recall that, for any §_ G F, we have s ~< e = a + s-< a. So, by corollary 
4.3. 2, we have (1) = g^^'^^ /5™-A)(i')^ which implies that, if I <i < M, 

q-i0l^, Td+i+ft-biftJ = /3r„-/3i)^-(«<i+i/3i<i+i + - + apftp, A J ^ 

Recall that, for d + 1 < /i < p, = 5/3,^(7^+1) = 7/1+1 - (/3;^ , 7/1+1)/?;,, = 7/1+1 - a/i/3/,,. If we add up all these 
equalities, we obtain j^+i ^ Ip+i ~ {ad+iPia+i + ••■ + apf^ip)- As 7p+i = /3m, we get the formula 

for any i G |1, ... , M|. 

This implies that &i||/3/rf|P — (/3(^, 7d+i) = {Pi^, 7d+i)- So, as the integers bi are distincts, we necessarily have M = 
1, bi = {13^^, 7d+i) and vi is homogeneous of degree 7^+1 - biP^ + (}j = jd + Pj if we set 7^ = 7^+1 - 6i/3(^ = 

S/3irf(7d+l)- 

□ 

Now, in the case d = c, lemma 4.4. 7 becomes: 

u = u,zf; ... zl^ 

with 

• Uc € k*. 



and 

(2) = 

Besides, we also have 
with 
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• If (7c, ... , 7j,, 7p+i) is the sequence of (non necessarily positive) roots recursively defined by 7p+i = pm and, for 
c<i<p, 7i = s/3,.(7j+i), then each = (/J,"^, 7i+i). 

In this case, Uc is homogeneous of degree and, since each zi^ = xf^^ is homogeneous of degree /J;^ (see lemma 4.3. 
1), we obtain that u is also homogeneous of degree flcAc + ••• + o,p(^ip- So, as the degree of u is uniquely defined, 
we have 

13m + Pj = CLcPlc + ... + flpAp 

and, by proposition 2.3. 3, we conclude: 

Proposition 4.4. 1 

// is not in Im{(j>m), then 

A = {ie \i, ... ,t\\Zie 
^5 not a positive diagram with respect to [1) in the sense of definition 2.2. 2. 

5 Connections between admissible and positive diagrams. 

w and the algebra R = U~^['w] are defined as in section 2. The admissible diagrams (with respect to the reduced 
expression (1)) are defined as in section 3.3. 

We know that the longest element wo has a reduced expression of the form 

wo-Sai-s„„ (a, en /or l<z<iV=|$+|) (17) 
such that Sqi ••• s^t is the reduced expression (1) of w. 

In this section, we shall use the following conventions: 

• Denote by Rq = U~^[wo] the algebra associated to the reduced expression (17) as explained in section 2.1. and set 
Fq = Fract{Ro) it's division ring of fractions. 

• As in section 3.1, we set Xi = Xjs- for 1 < i < and we observe that Xi, ... , Xt are also the generators of 
R = C/+[w] defined in section 2.1, so that R = k < Xi, ... , Xt > is a subalgebra of Ro = k < Xi, ... , X^ >. 

• For any p G ZH we still denote by hp the automorphism of -Ro defined as in section 3.1. 

• Each hp can uniquely be extended in an automorphism, still denoted hp, of Fq. 

• We still denote by H the set of all the automorphisms hp of Fq {p G Zn). It is a subgroup of Aut{Fo). 

• For any m in [1, ... , A'' + l], we define the algebra i?o™^ and it's canonical generators x["^\ ... , X^^ as in 
section 3.2. 

5.1 A property of admissible diagrams. 

Consider A a diagram with respect to (1) (ic. a subset of |1, ... , ij). It is also a diagram with respect to (17) but it is 
not quite clear whether the properties "A is admissible with respect to (1)" and "A is admissible with respect to 
(17)" are equivalent. In this section, we clarify this point. 

Lemma 5.1. 1 

1. There exists a unique algebra isomorphism g : R = k < Xi, ... , Xt> ^ k < X^~^^\ ... , xf~^^^> c 
Rq~^^^ which transforms each Xi {1 <i <t) in x'f~^^\ 

2. For any p e ZII and B G R, we have g o hp{B) = hp o g{B). 

3. The map V ^ g{T^) is a bijection from the set of H - invariant prime ideals of R onto the set of H - 
invariant prime ideals of k < x[*~^^\ ... , Xj*"*"^^ >. 
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Proof 



1. We know (see section 3.1) that R is the k - algebra generated by the variables Xi, ... , Xt submitted to the 
Levendorskii - Soibelman relations (10) and (11). As Xi~^^\ ... , X^*"*"^^ satisfy the "same" relations (12) and 
(14) (sec section 3.2), there exists a unique homomorphism g: R = k < Xi, ... , Xt > — > k < x[*^^\ ... , 
jj-^(t+i) ^ ^ which transforms each Xi {1 < i < t) in X^*^^\ As g transforms the base of the ordered 
monomials in Xi, ... , Xt in the base of the ordered monomials in x[^^^\ ... , it is an isomorphism. 

2. For l<i< t, we have g o hp {Xi) = q-(pA)g (Xi) = q-^PA) = hp (xf +^^) = hp o g {Xi). This implies 
that the homomorphisms g o hp and hp o g coincide on R. 



3. results thoroughly of 1. and 2. 



□ 



Until the end of this section, we identify the canonical generators Xi, ... , Xt of R with x[*^^\ ... , X^*^^'' 
respectively, so that R is identified with the subalgebra k < xj;*^^-*, ... , X^*^^' > of Rq^^\ H - Spec{R) is 
identified with the set of H - invariant prime ideals of < x[*^^^\ ... , X^*^^'' > and the division ring F = Fract{R) 
is identified with the subalgebra of Fq defined as follows: F = {as~^ \a€: R, s £ R \ {0}}. {R and F are both H - 
invariant.) 

Lemma 5.1. 2 

Consider an integer m with 2 < m < t + 1. 

If x["^\ ... , X^^ are the canonical generators of Rq^\ then X^\ ... , X^™^ are the canonical generators of 
Proof 

We proceed by decreasing induction on m. 

. If m = i + l, xf+'\ ... , X(*+^) are the canonical generators of R by the previous identification. So, they also 
are the canonical generators of 7?*^*+^) by the definition of this algebra. 

• Assume that 2<m<t and that x'\"^~^^\ ... , Xt"^~^^^ are the canonical generators of Denote 
(temporarily) by X('™\ ... , Xj^™^ the canonical generators of R^"^\ Recall (see section 3.2) that they are 
defined as follows: 

• For each i G |1, ... , t}, we have 

1. m<i ^ X;(™) = 
2. 

i < m ^ X;(™) = X|'"+'^ + ^c/'"+'\xi™+i))-' 

1=1 

with 

^(m+l) _ (l-gm)~ ^-l /r(m+l)Ni /y(m+l)x 
~ JfjT^ '^m,* l^m ) {^i )■ 

Moreover, if hm is the (unique) automorphism of < X^"*^^', ... , X^""^^^^ > which satisfies /im(x|™^^^) = 
Xm,iXt^'^ {Xm,i = q-^^-^^^), we have S^rT+'\a) = X^+'^a - hm{a)xt+'^ for any a G < X^+^\ ... , 
Xl^_f^>. As X}'"\ ... , Xj^™) are defined by the same formulas, the proof is over. 

□ 

Recall (see sections 3.1 and 3.2) that each prime ideal of Rq~^^^ (resp. R) is completely prime. So, if Q is any prime 
ideal of R^o^^\ then 7^= QnR is a prime ideal of R. Moreover, since i? = fc < xf ... , X^^*"^^^ > is - 
invariant, we have: (Q is H - invariant) {V is H - invariant). 
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Lemma 5.1. 3 

// V is any H - invariant prime ideal of R, there exists a H - invariant prime ideal Q of Rq^'^\ such that 
• V = Qn R. 

Proof 

Set 

a = {ot+i , ... , an) 

with ae N^-* and := ... (X^+'V'^- 

Observe that, by the results recalled in 3.2, the family (a = {at+i, ... , aw) e N^"*) is a basis of 

as a right R - module. This impHcs that Qn R = V and, since 1 ^V, that each ^ Q (a e N^"*). In 

particular, Q n ... , = 0. 

For each a = {at+i, ... , un) G N^~* and each u € R, we have {X'^*+'^^)s^ u = ha{u) with ha = ha^+i o ... 

o hajv G 77 (sec section 3.2). 

This implies that Q is an R- bimodule. 

Since, for any a and b in N^"*, we have (X(*+i))ii (X(*+i))^ = A (X(*+i))i^ with c = a + 6 and A e fc*, Q is a 
right - module. Moreover, since (X(*+i))^^^ P = ha{V) (X(*+i))^^^ = P (X(*+i))^^^, we obtain that Q is an ideal in 

d(*+1) 

Now, consider A, B in i?Q*^^^ and assume that A_B G Q. As in section 4.3, denote by ^ the inverse lexicographic 
order in and assume that, neither A, nor B is in Q. Write 



A = J2 M^^'^^^)- 



a GF 

with F a non empty finite subset of N^~* and each Aa in i?. Since, A ^ Q, at least one coefficient Aa is not in 
■p. If we choose such a coefficient with a minimal, we get: 

A = Ai + Aa{X^'+'y)^ + >la:(^^*+'^)- 

a/ GF' 

with Ai G Q and a -< af_ for any in F'. Similarly, we have 

B = Bi + Bfc(x(*+i))^ + %(^^*+^')- 

61 GG' 

with Bi G Q, Bh is not in V and b-<^ for any 6^ in G'. 
Now, we have 

{A - Ai){B - Bi) = AA„B6(X(*+i))^ + ^ Cci(X(*+i))^^ 

cl GF' 

with A in k*, c = a + b, each in R and, for each in E' , c-<d_. As (A — ^i)(-B — Bi) G Q, this 
implies that AaB^ G T', which is impossible since V is completely prime. This implies that Q is (completely) prime. 

Since V is H - invariant and each monomial X^*~^^^)— (a G N^~*), is a if - eigenvector, Q is -ff - invariant. 

□ 

Lemma 5.1. 4 

Consider Vo G Spec{Ro) and V G Spec{R). 

Assume that V = Q C\ R with Q = T'^*^^' = the canonical image of Vo in Spec{R'^^^''). 
For any m G [2, ... , we denote by T'^™) {resp. 'Pq™'') the canonical image of V (resp. 

Vo) in Spec{R<-"^y) 

{resp. Spec{R]^^)) and we recall that, by lemma 5.1. 2, i?^"*) is the subalgebra of R^^ generated by it's t first 
canonical generators x["^\ ... , Xf"^\ Then 
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Proof 

We prove this by decreasing induction on m. 

• If m = t + 1, we have = R, T'^'") = "P and P^"^ = Q. So, we have the required equahty by assumption. 

• Assume m<t and = n 

^ Assume that X^r^'^ ^ so that i 

Set = I d G N} and recall (sections 3.2 and 3.3) that 

As ii^™) C ii^™^ and C 7^^"+^^ we have 

p(m) ^ vi-^+Ds-' n c p("+')5-^ n = p^"). 



This implies that 



Now, consider some u € 



m) 

I 

We have P^^^ C ^ m £ with di e N. 

We have C ^ u e with € N. 

Since m <t, xln"^^^ is in i?('"+i) and so, with d = max (di, ^2), we obtain that u {x'^^^^Y' € 
P^^^^^ n = w G n ijM^pW. This implies that 

•p(m) _ •p(™) PI 

Assume that X^"*""^^ G v'q^~^^\ so that, since m < t, 
Denote by 

^(m+l) 



3: iJ^™) 



7?(m+J) 



the only algebra homomorphism which transforms each xj™^ in g{X^"^^) = x^"^~^^^ + •p(™+^) 

, We recall (sect 

p(™) = ker{g). 



(the canonical image of x)™"^'^ in We recall (section 3.3) that 



Denote by 



p(m+l) 
^0 
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the only algebra homomorpliism which transforms each X^"^^ < i < N) in go{xl"^^) = xl"^~^^^ + 



(m+i) (•^jjg (.a,jjQjjjQai jjj^age of x,-"*"*"'^^ in -^^7 — — — ), so that 

' 

V^^^ = ker{go). 



(m+l) 



The canonical homomorphism Rq"'^^^ — Im+i) I'^stricted to J?('"+^) has it's kernel equal to 7?^™+^' pi 
^(m+i) _ -p(m+i)_ induces an injective homomorphism 



^ ■ p(m+i) ^ p(m+i) 

which transforms each + (1 < j < in + T^J^+^K So, 

p(m+l) 

^ ^(m+J) 

is an algebra homomorphism which transforms each X^"^^ (1 < « < i) in x^™^^-* + 'p^™^-'-^ = (xj-"*-*). 
This implies that eo^ is the restriction of 50 to J?^™) and so, that K er {e o g) = V^"^^ fl iJ^"*^. Since e 
is injective, we also have Ker{e o g) = Ker {g) = P^™) and the proof is over. 

□ 

Proposition 5.1. 1 

Consider a diagram A with respect to (1) (ie. a subset of |1, ... , t]), so that A is aZso a diagram with respect to 
(17). Then A is admissible with respect to (1) if and only if A is admissible with respect to (17). 

Proof 

• Assume that A is admissible with respect to (17). This means (sec section 3.3) that there exists some Vq in 

(2') (2,) 

Spec{Ro) such that it's canonical image Vg ' in Spec{RQ ') verifies: 

V^'^ n {Zi, ... , Zn} = {Zi\i € A}. 

Denote by Q = v'g~^^^ the canonical image of Vg in Spec{RQ^^^) and set V = Q fl R. We know that V € 
Spec{R) and, by lemma 5.1. 4, it's canonical image 

in Spec{R^'^^) verifies 

p{2) ^ p{2) p ^(2), 

So, 

n {Zi, ... , Zt} = vf^ n n {Zu ... , z^} = vf^ n {z,, ... , Zt) . 

Since A is a subset of |1, ... , ij), this implies that 

n {Zu ... , Zt} = {Zi\i € A}. 

So A is admissible with respect to (1). 

• Assume that A is admissible with respect to (1). This implies (see section 3.3) that there exists some V in H — 
Spec{R) whose canonical image V^"^^ in Spec{R^'^^) is the ideal of R^"^^ generated by {Z^ \ i G A} ('P(^) = 
if A = 0). 

Since V is H — invariant, it results from lemma 5.1. 3 that there exists a (if — invariant) prime ideal Q of 
i?o*^^\ such that 
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- V = QnR. 

- Q n {xf:,'\ ... , xr^^} = 0. 

Now, by corollary 4.1. 1, there exists Vo in Spec{Ro) whose canonical image Pg*^''^ in Spec{RQ^^^) is equal 
to Q and whose canonical image V(f^ in Spec{R^^) does not meet the set {Zf+i, ... , Zjf}. 
As over, by lemma 5.1. 4, we have 

p(2) ^ ^ 

Since Vq does not meet the set {Zt-\.\^ ... , ^iv}, we have 

v'f^ n {Zi, ... , Zjv} = T'^^^ n {z,, ... , Zt] . 

So, since {Z\, ... , Zt} C we can write 

n {Zu ... , z^} = vf^ n n {z,, ... , zj 
= n {Zi, ... , Zn} = {Zi\i e A}. 

This proves that A is admissible with respect to (17). 

□ 

5.2 The case w = wq. 

Assume (in this subsection only) that w = wq. 
Lemma 5.2. 1 

For any diagram A [with respect to (1)) we have: 

A positive A admissible. 

Proof 

As in section 3.3, wc denote by V^^^ the ideal of R = R^^^ generated by the canonical generators Zj with i G A 
[Vf' = if A = 0). Recall (see section 3.3) that pf ^ <E H - Spec{R^^^). 

Consider an integer m with 2 < m < t + 1. We first prove, by induction on m, that there exists a prime ideal ideal 
e S'pec(ii('")) such that ^ is the canonical image of in 5pec(i?(2)). 

• If m = 2, we just have to choose V^'^^ = 

• Assume that, for some m with 2 < m < t, there exists a prime ideal ideal £ Spec{R^'^^) such that 'P^^'' is 
the canonical imago of Pf™) in Spec{R'-^y). Since A is positive, we deduce from proposition 4.4. 1 that P^™) 

= (/>m(P*'"+^^) with in S'pec(i?("'+i)). 

So, V^'^ is the canonical image of in SpeciR'-^^), and our affirmation is proved. 

In particular, there exists V G Spec{R^*~^^^) = Spec{R) such that is the canonical image of T in 

Spec{R^'^^). This means (see section 3.3) that A is admissible. 

□ 

Proposition 5.2. 1 

The positive diagrams {with respect to (1)) coincide with the admissible diagrams {with respect to {!)). 
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Proof 

By lemma 5.2 1, the set of positive diagrams is contained in the set of admissible diagrams. By proposition 2.3. 1, the 
number of positive diagrams is equal to the number of u in the Weyl group W such that u < w (where < denotes 
the Bruhat order). Since we assume that w = wq, we get that the number of positive diagrams is equal to the cardinal 
\W\ of W . Since the set of admissible diagrams is in one to one correspondence with H — Spec{R) = H — Spec{U^), 
the number of admissible diagrams does not depend on the reduced decomposition of w. In [17], Antoine Mcriaux gives 
a precise description of admissible diagrams, for each type of the simple complex Lie algebra g, and for a particular 
reduced decomposition of wq so that he can compute their number and check that it is precisely equal to \W\. This 
implies that the positive diagrams coincide with the admissible diagrams. 

□ 

Let us observe that, in this proof, we use a result of Antoine Meriaux to prove that the number of admissible diagrams 
(which is also the cardinal oi H ~ Spec{U~^)) is equal to \W\. This equality can also be obtained using results of M. 
Gorelik, N. Andruskicwitsch and F. Dumas ([8] and [2]) or T. J. Hodges and T. Lcvasseur and M. Toro [10] but this 
should require some (minor) restricted assumptions on the choice of the ground field k (char(A:) = 0) or on the 
parameter q {q transcendent). 

5.3 The general case. 

We can now prove, in the general case (ie. w is not any longer assumed to be the longest element of W): 
Theorem 5.3. 1 

The positive diagrams {with respect to (1)) coincide with the admissible diagrams {with respect to (1)). 
Proof 

Consider a diagram A with respect to (1) (ie. a subset of |1, ... , t]), so that A is also a diagram with respect to (17). 

• Assume that A is positive (with respect to (1)). By proposition 2.3. 2, A is positive with respect to (17) and, 
by proposition 5.2. 1, A is admissible with respect to (17). Now, by proposition 5.1. 1, A is admissible with 
respect to (1). 

• Assume that A is admissible (with respect to (1)). By proposition 5.1. 1, A is admissible with respect to (17) 
and, by proposition 5.2. 1, A is positive with respect to (17). Now, by proposition 2.3. 2, A is positive with 
respect to (1). 

□ 

Corollary 5.3. 1 {All the diagrams are with respect to (1).) 

1. The map : A — {ji, ... , jg} >— > u ^ w — Sq,^^ o ... o Sq,^.^ is a bijection from the set of admissible 
diagrams onto the set {u €W \ u < w} (C(0) = ^d). 

2. Consider an admissible diagram, A = {ji, ... , js} and some integer i £ [1, ... , t}. Set A n p + 1, ... , i] = 
{ic; ••• ; Js} (1 < c < s). Then the expression So^ o Sa^^ o ••• ° Sa^^ is reduced. In particular, Sa^^ o ... o Sa^^ 
is a reduced expression of C(^)- 

3. Consider some u &W with u < w. Then, the only admissible diagram A such that C{A} = u is recursively 
defined as follows: 

1 e A <^ ^(sai o u) = l{u) — 1 u~^{ai) is a negative root. 

• Consider some integer i e |1, ... , t— 1] and assume that A n |1, ... , i\ = {ji, ... , jd}. 
Set Ui = Socj^ o ... o Sa^^ o Sa^i ° w {ui = u if A f) |1, ... , i| = 0). Then 

i + 1 & A l{sai+i ° Ui) ~ l{ui) — 1 <^ Wj^^(ai+i) is a negative root. 
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Proof 

As the admissible diagrams coincide with the positive diagrams, 1. is proposition 2.3. 1 (assertion 2.) and 2. is 
proposition 2.2. 2. Now, let us prove 3. 

• Assume that 1 G A, so that A = {ji, ... , js} with ji = 1. As u = C(^) = Sa^^ ° ••• o Sa^^, we have l{sai o u) 

Conversely, assume that l{sai o u) = l{u) — 1. If 1 ^ A, then A fl p, ... , tj = A and, by 2., l{sai o u) = l{u) + 
1. So, we obtain a contradiction. 

Now, we have classically: l{sai o u) = l{u) — 1 <^ l{u^^ o s^J = K^^^) — 1 ^ M^^(ai) is a negative root. 

• Assume that i + 1 € A, so that An |« + 1, ... , ij = {jd+i, ■■■ , js} with j^j+i = i + 1. As Ui = s^^^ o ... o s^^.^ o 

Sa,-j O M = Sa^^^^ O ... O S„^.^ , we have l{Sai+^ O W) = ° ••• O SajJ = S - (d + 1) = /(Uj) - 1. 

Conversely, assume that /(saj+i o Ui) = l{ui) — 1. If i + 1 ^ A, then An |i + 2, ... , t\ = {jd+i, ■■■ , js} and, by 2., 
K^cti+i o Ui) = l{ui) + 1. So, we still have a contradiction and we conclude as over. 

□ 

From corollary 5.3. 1 (assertions 1. and 2.) and lemma 2.2. 1 (assertion 2.), we deduce: 
Corollary 5.3. 2 

1. The map C ; A = {ji, ... , js} ^ u' = = s^^.^ o ... o Sq,^^ is a bijection from the set of admissible 
diagrams onto the set {ueW \ u < v ^ w-^} (C'(A) = (C(A))-\ C'(0) = Id). 

2. Consider an admissible diagram A = {ji, ... , jg} and some integer i € [1, ... , t\. Set An p + 1, ... , t\ = 
{ic; ••• J js} (1 < c < s). Then the expression Saj^ o ... o Sa^^ ° is reduced. In particular, Saj^ o ... o s^^.^ 
is a reduced expression of C'(^)- 

If w and it's reduced decomposition are chosen as in the example of section 2.1, we know (proposition 2.1. 1) that 
?7"'"[u'] is the quantum matrices algebra Oq{Mp^m{k)) with m = n — p + 1 and with the same canonical generators (as 
U~^[iu]). So, by [5], the admissible diagrams are the J - diagrams. In this case, corollary 5.3. 2 has also been proved 
(with quite different methods) by A. Postnikov ([18], theorem 19.1.) and by T. Lam and L. Williams ([15], theorem 5.3.). 

In the general case, using the bijection between the set of admissible diagrams and H — Spec{U~^[w]) recalled in 
section 3.3, the two bijections of proposition 2.3. 1 and the coincidence of admissible and positive diagrams (theorem 
5.3. 1), we get 

Corollary 5.3. 3 

1. There exists a natural bijection from the set {u gW \ u < v = w~^} onto H — Spec{U~^[w]). It is defined by 
where A describes the set of admissible diagrams. 

2. There exists a natural bijection from the set {u€:W \ u < w} onto H — Spec{U^\w]). It is defined by 
where A describes the set of admissible diagrams. 

When [/+[«;] is the quantum matrices algebra Oq{Mp m{k)) as over, S. Launois [13] has constructed (with different 
methods) a bijection from {u&W \u < v} onto H — Spec{Oq{Mp^m{k))) which, moreover, preserves the ordering 
(where the Weyl group is provided with the Bruhat order and H — Spec{Oq{Mp^^{k))) is provided with the inclusion). 
So, it seems natural to ask the following questions: 

Question 5.3. 1 

Assume w and it's reduced decomposition chosed as in the example of section 2.1. 

Does the S. Launois bijection from {ueW \ u < v} onto H — Spec{Oq{Mp^rn{k))) =11— Spec{U~^[w]) coincide 
with the first bijection of corollary 5.3. 31 If not, is there a simple relation between those two bijections ? 

Question 5.3. 2 

In the general case, are the two bijections of corollary 5.3. 3 isomorphisms of ordered sets, where the set 

{u £W \ u < v} {resp. {u gW \ u < w}) is provided with the Bruhat order and H — Spec{U^[w]) is provided 

with the inclusion? 
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